Restarting Automata, Marcus Grammars and Context-Free Languages.
Petr JancarFrantisek MrázMartin PlátekMartin ProcházkaJörg VogelPublished in: Developments in Language Theory (1995)
Keyphrases
- context free languages
- regular languages
- context free
- grammatical inference
- regular expressions
- finite automata
- context free grammars
- context sensitive
- context dependent
- finite state
- decision problems
- positive data
- inductive inference
- finite state machines
- pac learning
- pattern matching
- query language
- knowledge representation
- markov decision processes
- markov chain
- object oriented