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