库尔特·梅尔霍恩 括号语言在对数空间中是可识别的。 （英语） Zbl 0352.68089号 信息处理。莱特。 5, 168-170 (1976). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于4文件 MSC公司： 65年第68季度 形式语言和自动机 65年第68季度 算法和问题复杂性分析 68瓦99 计算机科学中的算法 PDF格式BibTeX公司 XML格式引用 \textit{K.Mehlhorn}，Inf.过程。莱特。5168-170（1976年；兹bl 0352.68089） 全文： DOI程序 DOI程序 参考文献： [1] Alt，H。；Mehlhorn，K.，《无上下文识别的空间复杂度下限》，（Michaelson，S.；Milner，R.，《第三次自动化学术讨论会，语言与编程》，爱丁堡（1976），爱丁伯格大学出版社）·Zbl 0368.68069号 [2] 库克，S.A.，《关于时间存储权衡的观察》，ICSS，9，308-316（1974）·Zbl 0306.68026号 [3] 霍普克罗夫特，J.E。；Ullman，J.D.，《形式语言及其与自动机的关系》（1969年），《艾迪森·韦斯利：艾迪生·韦斯利阅读》，马萨诸塞州·Zbl 0196.01701号 [4] 霍茨，G。；Messerschmidt，J.，Dyck-Sprachen sind in Bandkomplexität log公司R（右）analysierbar（1974），Saarlandes大学技术学院 [5] 刘易斯，F.M。；Hartmanis，J。；Stearns，R.E.，《识别上下文无关和上下文敏感语言的内存界限》，IEEE交换电路理论和逻辑设计会议记录，191-202（1965）·Zbl 0272.68054号 [6] Monien，B.，《变换方法及其在复杂性问题中的应用》（1975），第2版GI-Fachtagung:2版GI-Fachestagung-Kaiserslautern [7] Sudborough，I.H.，《关于带边界复杂性类和多头有限自动机》，第14届IEEE SWAT会议，133-144（1973）·Zbl 0299.68031号 [8] Younger，D.H.，《在时间中识别和传递无语境语言》，Inf.and Control，10189-208（1967）·Zbl 0149.24803号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。