An Automata Theoretic Approach to the Zero-One Law for Regular Languages: Algorithmic and Logical Aspects.
Ryoma Sin'yaPublished in: GandALF (2015)
Keyphrases
- regular languages
- regular expressions
- finite automata
- grammatical inference
- context free languages
- decision problems
- context free grammars
- finite state automata
- positive data
- context free
- finite state machines
- pac learning
- query language
- pattern matching
- machine learning
- equivalence queries
- statistical queries
- databases
- membership queries
- xml schema
- object oriented
- active learning