Deterministic Dequeue Automata and LL(1) Parsing of Breadth-Depth Grammars.
Luca BreveglieriClaudio CitriniStefano Crespi-ReghizziPublished in: FCT (1991)
Keyphrases
- context free
- context free grammars
- tree adjoining
- syntactic pattern recognition
- grammatical inference
- phrase structure
- natural language
- tree automata
- finite state automaton
- visual languages
- context sensitive
- grammar induction
- regular expressions
- finite state
- natural language processing
- tree bank
- finite automata
- finite state automata
- context dependent
- graph grammars
- turing machine
- stochastic context free grammars
- regular languages
- parse tree
- formal languages
- natural language parsing
- natural language sentences
- depth information
- finite state machines
- cellular automata
- stochastic grammar
- deterministic finite automata
- depth map
- semantic parsing
- probabilistic automata
- markov chain
- bayesian networks
- tree grammars
- machine learning
- syntactic analysis