Empirical properties of finite state approximations for phrase structure grammars.
Fernando PereiraDavid B. RoePublished in: ICSLP (1992)
Keyphrases
- finite state
- context free
- phrase structure
- markov chain
- markov decision processes
- model checking
- context dependent
- optimal policy
- tree automata
- context sensitive
- grammatical inference
- machine learning
- probabilistic context free grammars
- parse tree
- tree structures
- context free grammars
- inductive inference
- structured data
- knowledge representation
- learning algorithm