Paper: MIX Is Not a Tree-Adjoining Language

ACL ID P12-1070
Title MIX Is Not a Tree-Adjoining Language
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2012
Authors

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.