文件Open Access徽标

高阶指数一元系统

作者 迪迪埃·考卡尔, 特奥多尔·科纳皮克



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2011.469.pdf
  • 文件大小:462 kB
  • 12页

文件标识符

作者详细信息

迪迪埃·考卡尔
特奥多尔·科纳皮克

引用为获取BibTex

Didier Caucal和Teodor Knapik。高阶指数一元系统。在IARCS软件技术和理论计算机科学基础年会(FSTTCS 2011)上。莱布尼茨国际信息学论文集(LIPIcs),第13卷,第469-480页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2011)
https://doi.org/10.4230/LIPIcs.FSTTCS.2011.469

摘要

如果一个单词重写系统的右侧各有一个字母或一个空单词,那么这个系统就称为monadic。我们研究了高阶索引语言(由Maslov定义)在无限一元系统逆导数下的映象。我们证明了由汇合正则一元系统生成的确定性n级索引语言的逆导子是确定性n+1级语言,并且n级索引一元系统的逆导子保存在$n$级索引语言。这两个结果都是通过对接受级别$n$索引语言的无限自动机类的精细结构研究建立的。我们的工作概括了关于构成索引语言层次结构的前两个层次的正则语言和无上下文语言的先前已知结果。
关键词
  • 高阶索引语言
  • 一元系统

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件