关于具有到上下文无关语言学习的约简的偶线性索引语言
摘要：限制形式的线性索引语法，称为偶线性索引语法，产生偶线性索引语言。这些语言恰好包含上下文无关语言，并包含在线性索引语言集合中。我们证明了自然语言中发现的几种模式也由这些语法生成，包括交叉依赖、复制和多个一致性。我们讨论了偶线性索引语言的学习问题，并证明它可以化约为上下文无关语言的学习问题。此类语言的闭包性质也被提出。
作者：Benjamin Caulfield
论文ID：1312.0175
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-08-26