文章基本信息
- 标题：MIX Is Not a Tree-Adjoining Language
- 本地全文：下载
- 作者：Makoto Kanazawa ; Sylvain Salvati
- 期刊名称：Conference on European Chapter of the Association for Computational Linguistics (EACL)
- 出版年度：2012
- 卷号：2012
- 出版社：ACL Anthology
- 摘要：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.
