Forgetting Automata and Context-Free Languages.
Petr JancarFrantisek MrázMartin PlátekPublished in: Acta Informatica (1996)
Keyphrases
- context free languages
- regular languages
- context free
- regular expressions
- finite automata
- grammatical inference
- context free grammars
- decision problems
- context dependent
- finite state
- context sensitive
- inductive inference
- finite state machines
- pac learning
- positive data
- pattern matching
- high level
- statistical queries