Approximating Context-Free Grammars with a Finite-State Calculus
Edmund Grimley-EvansPublished in: CoRR (1997)
Keyphrases
- finite state
- context free grammars
- transition systems
- context free
- markov chain
- context free languages
- grammatical inference
- markov decision processes
- model checking
- tree automata
- covering arrays
- attribute grammars
- regular expressions
- predicate invention
- optimal policy
- production rules
- probabilistic context free grammars
- data mining
- data model
- machine learning
- databases