混合模式下工作的有限指数合作分布式文法系统
形式语言与自动机理论
2014-05-23 v1 计算复杂性
摘要
我们以两种不同方式研究了与有限指数限制相关的混合模式下工作的合作分布式文法系统：首先，我们调查了混合模式下工作的合作分布式文法系统，这些系统刻画了具有有限指数限制的程序文法；通过考察此类系统的组件数量，我们在相应语言族之间的包含关系上获得了出乎意料丰富的格结构。其次，我们将有限指数限制直接施加于混合模式下工作的合作分布式文法系统本身，从而导出了有限指数程序文法的新刻画。
引用
@article{arxiv.1405.5606,
title = {Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes},
author = {Henning Fernau and Rudolf Freund and Markus Holzer},
journal= {arXiv preprint arXiv:1405.5606},
year = {2014}
}
备注
In Proceedings AFL 2014, arXiv:1405.5272