The commutative closure of a binary slip-language is context-free: a new proof.
Michel RigoPublished in: Discret. Appl. Math. (2003)
Keyphrases
- context free
- context dependent
- context sensitive
- grammatical inference
- context free languages
- attribute grammars
- closure properties
- finite state
- inductive inference
- context free grammars
- tree languages
- phrase structure
- grammar rules
- graph grammars
- parse tree
- language learning
- natural language
- regular languages
- keywords
- metadata
- probabilistic context free grammars