Permutations Are Not Context-Free: An Application of the Interchange Lemma.
Michael G. MainPublished in: Inf. Process. Lett. (1982)
Keyphrases
- context free
- context dependent
- context sensitive
- grammatical inference
- context free languages
- finite state
- context free grammars
- inductive inference
- attribute grammars
- phrase structure
- parse tree
- graph grammars
- grammar rules
- machine learning
- artificial intelligence
- language model
- expert systems
- natural language
- probabilistic context free grammars