Commutation-augmented pregroup grammars and push-down automata with cancellation.
Nissim FrancezMichael KaminskiPublished in: Inf. Comput. (2008)
Keyphrases
- finite state automata
- context free
- finite automata
- grammatical inference
- probabilistic automata
- context free grammars
- cellular automata
- regular expressions
- natural language
- finite state
- regular languages
- tree grammars
- formal languages
- formal language theory
- finite state machines
- tree automata
- lattice gas
- graph grammars
- context free languages
- natural language processing
- syntactic pattern recognition
- closure properties
- phrase structure
- inductive inference