Characterization of Context-Free Languages by Erasing Automata.
Petr JancarFrantisek MrázMartin PlátekPublished in: MFCS (1992)
Keyphrases
- context free languages
- regular languages
- context free
- grammatical inference
- finite automata
- regular expressions
- pattern languages
- positive data
- context free grammars
- inductive inference
- finite state
- pac learning
- context sensitive
- decision problems
- context dependent
- finite state machines
- pattern matching
- xml documents
- statistical queries