Classifying Regular Languages via Cascade Products of Automata.
Marcus GelderiePublished in: Informatiktage (2011)
Keyphrases
- regular languages
- regular expressions
- finite automata
- grammatical inference
- context free languages
- decision problems
- positive data
- pac learning
- context free grammars
- finite state machines
- pattern matching
- finite state automata
- inductive inference
- machine learning
- database
- learning theory
- query language
- statistical queries
- context free
- active learning
- equivalence queries
- computational complexity