Characterizations of Language Classes: Universal Grammars, Dyck Reductions, and Homomorphisms.
Sadaki HiroseSatoshi OkawaPublished in: Grammars and Automata for String Processing (2003)
Keyphrases
- context free languages
- regular languages
- natural language
- visual languages
- finite state automata
- programming language
- context free
- grammatical inference
- context free grammars
- language learning
- natural language processing
- mildly context sensitive
- language processing
- machine learning
- formal languages
- regular expressions
- turing machine
- stochastic context free grammars
- pattern languages
- formal language
- graph theory
- information extraction