MIX Is Not a Tree-Adjoining Language

The language MIX consists of all strings over the three-letter alphabet {a, b, c} that contain an equal number of occurrences of each letter. We prove Joshi’s (1985) conjecture that MIX is not a tree-adjoining language.

• Type: Journal
• Year: 2012
• Where: ACL
• Authors: Makoto Kanazawa, Sylvain Salvati
• Keywords: ACL 2012, Computational Linguistics, Joshi, Language Mix, Letter Alphabet