博克哈德·莫尼恩 LBA问题和单字母表上双向单计数器语言的确定性磁带复杂性。 （英语） Zbl 0357.68073号 学报信息。 8, 371-382 (1977). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于三文件 MSC公司： 65年第68季度 形式语言和自动机 65年第68季度 算法和问题复杂性分析 PDF格式BibTeX公司 XML格式引用 \textit｛B.Monien｝，Acta Inf.8，371-382（1977年；兹bl 0357.68073） 全文： 内政部 参考文献： [1] Book，R.V.：关于复杂性类的结构。自动化，语言和编程，第二次学术讨论会，第437–445页（1974年） [2] 菲舍尔，P.C.，梅耶，A.R.，罗森博格，A.L.：计数器和计数器语言。数学。系统理论3265-283（1968）·Zbl 0165.32002号 ·doi:10.1007/BF01694011 [3] Galil，Z.：双向确定性下推自动机语言和计算理论中的一些开放问题。安十五交响乐团。开关。自动。理论，第170-177页，1974年 [4] Monien，B.：转换方法及其在复杂性问题中的应用。《信息学报》。6, 95–108 (1976) ·Zbl 0329.02015 ·doi:10.1007/BF00263746 [5] Savitch，W.J.：关于多头自动机和上下文敏感语言的注释。《信息学报》。2, 249–252 (1973) ·doi:10.1007/BF00289080 [6] 施诺尔，C.P.：Rekursive Funktitonen und ihre Komplexität。斯图加特：Teubner 1974·Zbl 0299.02043号 [7] I.H.Sudborough：关于带边界复杂性类和线性无上下文语言的注释。J.协会计算。机器。22, 499–500 (1975) ·Zbl 0318.68048号 [8] I.H.Sudborough：关于带边界复杂性类和多头有限自动机。J.计算。系统科学。10, 62–76 (1975) ·Zbl 0299.68031号 ·doi:10.1016/S0022-0000（75）80014-6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。