Reversible Pushdown Automata and Bidirectional Parsing.
Mark-Jan NederhofPublished in: Developments in Language Theory (1995)
Keyphrases
- timed automata
- model checking
- temporal logic
- cellular automata
- natural language
- markov chain
- finite state
- natural language processing
- natural language parsing
- context free
- context free grammars
- dependency parsing
- speech understanding
- syntactic structures
- stochastic context free grammars
- dependency parser
- graph grammars
- probabilistic context free grammars
- database
- word order
- reversible watermarking
- syntactic analysis
- linguistic analysis
- intermediate representation
- parse tree
- semantic analysis
- unsupervised learning
- neural network