Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete.
Zbynek KrivkaAlexander MedunaPublished in: Fundam. Informaticae (2021)
Keyphrases
- context free
- context sensitive
- context dependent
- grammatical inference
- context free languages
- context free grammars
- attribute grammars
- phrase structure
- graph grammars
- grammar rules
- finite state
- inductive inference
- natural language
- regular languages
- closure properties
- probabilistic context free grammars
- parse tree
- context aware
- language model
- expert systems