{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[2022,4,5]]，“日期时间”：“2022-04-05T19:14:12Z”，“时间戳”：1649186052262}，“参考计数”：43，“发布者”：“Elsevier BV”，“许可证”：[{“开始”：{-“日期部分:00Z“，”timestamp“：504921600000}，”content-version“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,17]]，“date-time”：“2013-07-17T00:00:00Z”，“timestamp”：1374019200000}，“content-version”：“vor”，“delay-in-days”：10059，“URL“https:\\/www.elssevier.com/open-access\/user”许可证\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“理论计算机科学”]，“published-print”：{“date-parts”：[[1986]]}，”DOI“：”10.1016\/0304-3975（86）90093-9“，”type“：”journal-article“，”created“：{”date-part“：[[2003,4,25]]，”date-time“：”2003-04-25T10:09:04Z“，”timestamp“：”1051265344000}“page”：“153-181”，“source”：“交叉参考”，“is-referenced-by-count”：18，“title”：[“单向多头自动机语言的层次结构”]，“prefix”：“10.1016”，“volume”：“48”，“author”：[{“给定”：“Marek”，“family”：“Chrobak”，“sequence”：“first”，“affiliation”：[]}，“member”：“78”，“reference”：[}“key”：”10.1016\/0304-3975（86）90093-9_BIB1“，”doi-asserted-by“：”crossref“，”first页面“：”77“，”doi“：“10.1016\/0022-0000（85）90005-4”，“article-title”：“Duris和Galil技术的变化”，“volume”：“30”，“author”：“Chrobak”，“year”：“1985”，“journal-title“：”J.Compute.System Sci.“}，{“key”：”10.1016\/0304-3975（86）90093-9_BIB2“，”doi-asserted-by“：”crossref“，“first page”：第4页“，”doi“：”10.1145\/321623.321625“，”文章标题“：“下推机在有时限计算机方面的特征”，“卷”：“18”，“作者”：“Cook”，“年份”：“1971”，“期刊标题”：“J.Assoc.Comput.Mach.”}，｛“键”：“10.1016\/00304-3975（86）90093-9_BIB3”，“doi断言”：“crossref”，“首页”：“39”，“doi”：“10.1016\/00304-3975（82）90087-1”，“文章标题”：“欺骗一个双向自动机或一个下推存储比欺骗一个计数器更好”，“volume”：“21”，“author”：“u010euri\u0161”，“year”：“1982”，“journal-title”：“Theoret.Compute.Sci.”}，{“key”：”10.1016\/0304-3975（86）90093-9_BIB4“，”doi-asserted-by“：”crossref“，”first page“：”121“，“doi”：“10.1016\/0304-975（83）90096-8”，“article”le-title“：“单向简单多头有限自动机在级联下不闭合”，“volume”：“27”，“author”：“u010euri\u0161”，“year”：“1983”，“journal-title”：“Theoret.Compute.Sci.”}，{“key”：”10.1016\/0304-3975（86）90093-9_BIB5“，”first page“：”280“，”volume“：“密钥”：“10.1016\/0304-3975（86）90093-9_BIB6“，”doi-asserted-by“：”crossref“，”first page“：”118“，“doi”：“10.1016\/S0022-0000（75）80052-3”，“article-title”：“处理无内容输入的空间界限”，“volume”：“11”，“author”：“Fredman”，“year”：“1975”，“journal-title“：”J.Compute。系统科学。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB7“，”doi-asserted-by“：”crossref“，”first page“：“211”，“doi”：“10.1007\/BF01683273”，“article-title”：“作为双向确定性自动机语言问题的计算理论中的一些开放问题”，“volume”：“10”，“author”：“Galil”，“year”：“1977”，“journal-title“：”Math.Systems theory“}”，{“key”：”10.1016/0304-3975（86）90093-9_BIB8”，“系列标题”：“上下文无关语言的数学理论”，“作者”：“金斯伯格”，“年份”：“1966”}，{“键”：“10.1016/0304-3975（86）90093-9_BIB9”，“首页”：“1043”，“文章标题”：“有界正则集”，“卷”：“17”，“作者”：“金斯伯格”，“年份”：“1966”}，{“键”：“10.1016/0304-3975（86）90093-9_BIB10”，“第一页”：“333”，“article-title”：“有界类阿尔戈尔语言”，“volume”：“113”，“author”：“Ginsburg”，”year”：“1964”，“journal-title“：”Trans。阿默尔。数学。Soc.“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB11“，”doi-asserted-by“：”crossref“，”first page“：“30”，“doi”：“10.1016\/S0019-9958（67）90369-5”，“article-title”：“双向下推自动机”，“volume”：“11”，“author”：“Gray”，“year”：“1967”，“journal-title“：”Inform.and Control“}”，{0304-3975（86）90093-9_BIB12“，”doi-asserted-by“：”crossref“，”第一页“：”91“，”DOI“：”10.1145\/321495.321503“，”文章标题“：”无上下文语言的无限层次结构“，”卷“：”16“，”作者“：”格雷巴赫“，”年份“：”1969“，”期刊标题“：“J.Assoc.Compute。机器。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB13“，”doi-asserted-by“：”crossref“，”first page“：“433”，”doi“：”101016\/S0019-9958（68）90901-7“，”article-title“：”Multi-tape and Multi-head pushdown automata“，”volume“：\/0304-3975（86）90093-9_BIB14“，”doi-asserted-by“：”crossref“，”first page“：”336“，”DOI“：”10.1007\/BF00289513“，”article-title“：”On non-determinity in simple computing devices“，”volume“：“1”，”author“：”Hartmanis“，”year“：”1972“，”journal-title”：“Acta Inform。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB15“，”doi-asserted-by“：”crossref“，”first-page“：”213“，”doi“：”101016\/0304-3975（76）90024-4“，”article-title“：”单字母字母语言处理的磁带边界“，”volume“：“3”，”author“：”Hartmanis“，”year“：”1973“，”journal title“：“Theoret.Compute.Sci.”}，”{“key”：“10.1016 \/0304-3975（86）90093-9_BIB16“，”doi-asserted-by“：”crossref“，”first page“：”553“，”doi“：”10.1016\/S0019-9958（65）90399-2“，”article-title“：”One-tape offline Turing machine calculations“，”volume“：“8”，“author”：“Hennie”，“year”：“1965”，“journal-title”：“Inform”。和Control“}”，{“key”：“10.1016\/0304-3975（86）90093-9_BIB17”，“series-title”：“自动机理论、语言和计算简介”，“author”：“Hopcroft”，“year”：“1979”}，{”key“：”10.1016\/0304-2975（86单向双头确定性有限状态自动机识别的语言族的闭包性质”，“卷”：“118”，“作者”：“Hromkovi\u010d”，“年份”：“1981”}，{“键”：“10.1016\/0304-3975（86）90093-9_BIB19”，“doi-asserted-by”：“crossref”，”first page“：”377“，”doi“：”10.1007\/BF00290734“，”article-title“：”单向多头确定性有限自动机”，“卷”：“19”，“作者”：“Hromkovi\u010d”，“年份”：“1983”，“期刊标题”：“Acta Inform。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB20“，”doi-asserted-by“：”crossref“，”first page“：“25”，“doi”：“10.1016\/0020-0190（74）90043-X”，“article-title”：“关于半线性集和有界遍历多头下推自动机的注记”，“volume”：“3”，“author”：“Ibarra”，“year”：“1974”，“journal-title“：”Inform.Process.Lett.“}，{“键”：“10.1016\/0304-3975（86）90093-9_BIB21“，”doi-asserted-by“：”crossref“，”first page“：”88“，”doi“：”10.1016\/S0022-0000（71）80029-6“，”article-title“：”根据多头和辅助堆栈自动机描述图灵机的一些磁带和时间复杂性类“，”volume“：“5”，”author“：”Ibarra“，”year“：”1971“，“journal-title”：“J.Compute”。系统科学。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB22“，”doi-asserted-by“：”crossref“，”first page“：“28”，“doi”：“10.1016\/S0022-0000（73）80048-0”，“article-title”：“On tween multi-head automata”，“volume”：“7”，“author”：“Ibarra”，“year”：“1973”，“journal-title“：”J.Computer.System Sci.0304-3975（86）90093-9_BIB23“，”doi-asserted-by“：”crossref“，”第一页“：”153“，”DOI“：”10.1016\/S0022-0000（76）80026-8“，“article-title”：“用于显示某些决策问题的可解性的有用工具”，“volume”：“13”，“author”：“Ibarra”，“year”：“1976”，“journal-title“：”J.Compute。系统科学。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB24“，”doi-asserted-by“：”crossref“，”first page“：“193”，“doi”：“10.1007\/BF00288748”，“article-title”：“On 3-head vs.2-head finited automata”，“volume”：“4”，“author”：“Ibarra”，“year”：“1975”，“journal-title“：”Acta Inform.“}”，{“key”：）90093-9_BIB25“，”doi-asserted-by“：”crossref“，”first page“：”311“，”DOI“：”10.1016\/0304-3975（79）90033-1“，”article-title“：”单向简单多头有限自动机“，”volume“：”9“，”author“：”Inoue“，”year“：”1979“，”journal-title”：“Theoret。计算。科学。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB26“，”series-title“：”Proc.15th ICALP“，”first page“：“383”，”article-title“：“Kolmogorov复杂性下限”，“volume”：“194”，“author”：“Li”，”year“：”1985“}”，{，“doi”：“10.1007\/BF00262976”，“文章标题”：“多头堆叠计数器自动机的层次定理”，“卷”：“17”，“作者”：“宫野”，“年份”：“1982”，“新闻标题”：“Acta Inform”。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB28“，”doi-asserted-by“：”crossref“，”first page“：“116”，“doi”：“10.1016\/0022-0000（83）90032-6”，“article-title”：“关于多头下推自动机和多头堆栈自动机的备注”，“volume”：“27”，“author”：“Miyano”，“year”：“1983”，“journal title”：”J.Computer.System Sci.“}”，{“key”：”2016年10月10日\/0304-3975（86）90093-9_BIB29“，”doi-asserted-by“：”crossref“，”first page“：”371“，”doi“：”10.1007\/BF00271345“，”article-title“：”LBA问题和单字母表上双向计数器语言的确定性磁带复杂性“，”volume“：“8”，”author“：”Monien“，”year“：”1977“，”journal-title”：“Acta Inform。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB30_1“，”doi-asserted-by“：”crossref“，“first page”：“95”，“doi”：“10.1007\/BF00263746”，“article-title”：“转换方法及其在复杂问题中的应用”，“volume”：”6“，”author“：”Monien“，”year“1976”，“journal-title“：”Acta Inform.“}”，{“key”：90093-9_BIB30_2“，”doi-asserted-by“：”crossref“，”first-page“：”383“，”doi“：”10.1007\/BF00271346“，”article-title“：”勘误“，”volume“：”8“，”author“：”Monien“，”year“：”1977“，”journal-title”：“Acta Inform。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB31“，”doi-asserted-by“：”crossref“，”first page“：“67”，“doi”：“10.1051\/ita\/1980140100671”，“article-title”：“单字母表上的双向多头自动机”，“volume”：“14”，“author”：“Monien”，“year”：“1980”，“journal-title“：”RAIRO-Inform.Th\u00e9or.“}”，{“key”“：”10.1016\/0304-3975（86）90093-9_BIB32“，”series-title“：“形式语言理论”，“首页”：“287”，“文章-标题”：“语言理论与复杂性理论之间的接口”，“作者”：“Monien”，“年份”：“1980”}，{“关键”：“10.1016\/0304-3975（86）90093-9_BIB33”，“doi-asserted-by”：“crossref”，“第一页”：用k盘磁带在线模拟k+1录像需要非线性时间”，“卷”：“53”，“作者”：“保罗”，“年份”：“1982”，“新闻标题”：“通知”。和Control“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB34“，”series-title“：”Proc.24th IEEE FOCS“，”first page“：“429”，”article-title“：“On determinism vs.non-deterministism and related problems”，“author”：“Paul”，“year”：“1983”}，“key”：“10.1016\/0304-975（86）90003-9_BIB35”，“article-title”：“N-head finited state machines”，“”author“：”Piatkowski“，“年份”：“1963年“}，{“key”：“10.1016\/0304-3975（86）90093-9_BIB36”，“article-title”：“有限自动机的非写扩展”，“author”：“Rosenberg”，“year”：“1965”}，}“key:”10.1016\/0304-2975（86，“卷”：“10”，“作者”：“罗森博格“，“年份”：“1966年”，“新闻标题”：“IBM J.Res.Develop。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB38“，”doi-asserted-by“：”crossref“，”first-pages“：”100“，”doi“：”101016\/S0022-0000（77）80042-1“，”article-title“：”Relating refined space complexity classes“，”volume“：4-3975（86）90093-9_BIB39“，”doi-asserted-by“：”crossref“，”first page“：”73“，”DOI“：”10.1016\/S0022-0000（77）80041-X“，”article-title“：”分隔空间复杂性类的技术“，”volume“：“14”，“author”：“Seiferas”，“year”：“1977”，“journal-title”：“J.Compute”。系统科学。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB40“，”doi-asserted-by“：”crossref“，”first-page“：”1“，”doi“：”101016\/S0019-9958（76）90426-5“，”article-title“：”单向多头写入有限自动机“，”volume“：“25”，“author”：“Sudborough”，“year”：“1976”，“journal-title”：“Inform.and Control”}，”{“key”：“10.1016\/0304-3975（86）90093-9_BIB41“，”doi-asserted-by“：”crossref“，”first page“：“181”，”DOI“：”10.1051\/ita\/1977110301811“，”article-title“：”关于多头自动机的一些评论“，”volume“：”11“，”author“：”Sudborough“，”year“：”1977“，”journal-title”：“RAIRO Inform。Th\u00e9或。“}，{”key“：”10.1016\/0304-3975（86）90093-9_BIB42“，”doi-asserted-by“：”crossref“，”first-page“：”337“，”doi“：”101145\/322063.22076“，”article-title“：”k+1 heads are better than k“，”volume“：，“原文标题”：[]，“语言”：“en”，“link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:0304397586900939？httpAccept=text\/xml“，”content-type“：”text\/xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL:“https:\//api.elsevier.com\/content\/artracle\/PI:0304397 586900999？httpAccept=text\/plain“，”内容类型“：”文本\/plaine“，”content-version“：”vor“，”intended-application“：”text-mining“}]，”deposed“：{”date-parts“：[[2019,3,21]]，”date-time“：”2019-03-21T20:53:55Z“，”timestamp“：1553201635000}，”score“：1，”resource“：{“primary”：{“URL”：“https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397586900939”}}，“substitle”：[]，“shortitle”：[]，“issued”：{”date-ports“：[[1986]]}，”引用计数“：43，”alternative-id“：[”0304397586900939“]，“URL”：“http://\/dx.doi.org\/10.1016\/0304-3975（86）90093-9”，“关系”：{}，“ISSN”：[“0304-3975”]，“ISSN-type”：[{“值”：“0304-975”，“类型”：“打印”}]，“主题”：[]，“发布”：{“日期部分”：[1986]}}}}