Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata.
Frantisek MrázFriedrich OttoMartin PlátekTomasz JurdzinskiPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- context free
- finite state automata
- context dependent
- context sensitive
- contextual information
- regular languages
- context free grammars
- finite automata
- natural language
- context free languages
- grammatical inference
- regular expressions
- finite state
- visual languages
- tree automata
- cellular automata
- probabilistic automata
- finite state machines
- syntactic pattern recognition
- formal languages
- tree grammars
- parse selection
- lattice gas
- phrase structure
- natural language processing
- planar graphs
- grammar induction
- hierarchical structures
- inductive inference
- hierarchical structure
- state space
- genetic algorithm
- monotonicity property
- data sets
- database