Combining Chart-Parsing and Finite State Parsing.
Koldo Gojenola GalletebeitiaIzaskun AldezabalMaite OronozPublished in: ESSLLI Student Papers (1999)
Keyphrases
- finite state
- context free
- probabilistic context free grammars
- markov chain
- finite state transducers
- markov decision processes
- model checking
- natural language
- optimal policy
- context free grammars
- dependency parsing
- natural language processing
- natural language parsing
- tree automata
- pattern matching
- parse tree
- infinite horizon
- decision problems