{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,7,5]]，“日期-时间”：“2024-07-05T17:47:02Z”，“时间戳”：1720201622662}，“引用-计数”：43，“发布者”：“爱思唯尔BV”，“许可证”：[{“开始”：{-date-parts”：[2013,8,1]]，《日期-时间》：“2013-08-01T00:00:00Z“，”timestamp“：1375315200000}，”content-version“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2017,8,12]，“date-time”：“2017-08-12T00:00:00Z”，“timestamp”：15024960000000}，“content-version”：“vor”，“delay-in-days”：1472，“URL“https:\\/www.else vier.com/open-access\/userlicense\/1.0\/“}]，”content-domain“：{”域“：[”elsevier.com“，“sciencedirect.com”]，“crossmark-restriction”：true}，“short-container-title”：[“理论计算机科学”]，”published-print“：{“date-parts”：[[2013,8]]}，”DOI“：”10.1016\/j.tcs.2013.06.005“，”type“：”journal-article“，”created“：{“date-ports”：[2013,6,14]]，”date-time“：”2013-06-14T19:03:13Z“，”timestamp“：1371236593000}”，“page”：“98-112”，“更新策略”：“http:\/\/dx.doi.org/10.1016\/elsevier_cm_policy”，“source”：“Crossref”，“由计数引用”：24，“special_numbering”：“C”，“title”：[“具有量子和经典状态的双向有限自动机的状态简洁性”]，“prefix”：“10.1016”，“volume”：“499”，“author”：[｛“given”：“Shenggen”，“family”：“Zheng”，“sequence”：“first”，“affiliation”：[]｝，｛“given”：“道文”，“家族”：“邱”，“序列”：“附加”，“从属”：[]}，{“给定”：“乔泽夫”，“家庭”：“格鲁斯卡”，”序列“：“附加的”，“附属”：[]}，}“给定的”：“绿洲”，”家族“：“李”，“顺序”：“额外的”，”从属“：[]{”给定“：“保罗”，“家人”：“马特乌斯”，”顺序“：”附加“，”从属关系“：[]{，“成员”：“78“，”引用“：[{”键“：“10.1016\/j.tcs.2013.06.005_br0010”，“doi-asserted-by”：“crossref”，“first page”：“165”，”doi“：”10.1007\/s00224-005-1263-x“，”article-title“：”量子自动机代数结果“，”volume“：”39“，”author“：”Ambainis“，”year“2006”，“journal-title”：“Theory Comput.Syst.”}，{“key”：”10.1016\/j.tc.2013.05_br0020“，”系列标题“：“第39届计算机科学基础年会论文集”，“第一页”：“332”，“文章标题”：“单向量子有限自动机：优点、缺点和推广”，“作者”：“Ambainis”，“年份”：“1998”}，{“key”：“10.1016\/j.tcs.2013.06.005_br0030”，“doi-asserted-by”：“crossref”，“首页”：”299“doi”：“101016\/S0304-3975（02）00138-X“，“article-title”：“具有量子和经典状态的双向有限自动机”，“卷”：“287”，“作者”：“Ambainis”，“年份”：“2002”，“期刊标题”：“理论。计算。科学。“}，{”issue“：”7“，”key“：”10.1016\/j.tcs.2013.06.005_br0040“，”doi-asserted-by“：”crossref“，”first-page“：”289“，”doi“：”101016\/j.ipl.2012.01.001“，”article-title“：”promise problems的精确量子自动机的优越性“，”volume“：“112”，“author”：“Ambainis”，“year”：“2012”，“journal-title”：“Inform.Process.Lett.”}，}“”键“：”10.1016\/j.tcs.2013.06.005_br0050“，”doi-asserted-by“：”crossref“，”first page“：”1916“，”doi“：”10.1016\\j.tcs.2009.01.027“，”article-title“：”量子自动机的改进构造“，”volume“：“410”，”author“：”Ambainis“，”year“：”2009“，”journal-title”：“Theoret。计算。科学。“｝，｛”issue“：”4“，”key“：”10.1016\/j.tcs.2013.06.005_br0060“，”doi asserted by“：”crossref“，”首页“：”496“，”doi“：”10.1145\/5581771.581773“，”文章标题“：”密集量子编码和量子自动机“，”卷“：”49“，”作者“：”Ambainis“，”年份“：”2002“，”期刊标题“：”j.ACM“｝，｛”key“：”10.1016\/j.tcs.2013.06.005_br0070“，”系列标题“：”《第九届语言理论发展国际会议论文集》，“第一页”：“1”，“文章标题”：“量子计算：单向量子自动机”，“卷”：“第2710卷”，“作者”：“Bertoni”，“年份”：“2003”}，｛“key”：“10.1016\/j.tcs.2013.06.005_br0080”，“doi asserted by”：“crossref”，“第一页”：“237”，“doi”：“10.1007\/BF01371727”，“article-title“：”有限状态装置的状态复杂性，状态压缩性和不可压缩性“，”卷“：”26“，”作者“：”Birget“，”年份“：”1993“，”期刊标题“：”数学“。系统。理论“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0090“，”doi-asserted-by“：”crossref“，”first page“：“1456”，“doi”：“10.1137\/S0097539799353443”，“article-title”：“单向量子有限自动机的表征”，“volume”：“31”，“author”：“Brodsky”，“year”：“2002”，“journal-title“：”SIAM j.Compute.“}”，{“key”：”10.116\/j.tcs.2013.06.005_br0100“，”doi-asserted-by“：”crossref“，”first page“：”1011“，”DOI“：”10.1137\/0219069“，”article-title“：”双向概率有限状态自动机的时间复杂性缺口“，”volume“：“19”，”author“：”Dwork“，“year”：“1990”，”journal-title”：“SIAM J.Compute。“}，{”issue“：”4“，”key“：”10.1016\/j.tcs.2013.06.005_br0110“，”doi-asserted-by“：”crossref“，”first page“：“800”，”doi“：”101145\/146585.146599“，”article-title“：”有限状态验证器I:交互的力量“，”volume“:”39“，”author“：”Dwork“，“year”：“1992”，”journal-title:“j.ACM”}，”{“key”：“10.1016\/j.tcs.2013.06.005_br0120“，”系列标题“：”《概率论及其应用导论》，第一卷，“作者”：“Feller”，“年份”：“1967”}，{“key”：“10.1016\/j.tcs.2013.06.005_br0130”，“series-title”：“量子计算”，“author”：“Gruska”，“year”：“1999”}描述量子计算中的复杂性问题”，“卷”：“5”，“作者”：“Gruska”，“年份”：“2000年”，“新闻标题”：“J.Autom。语言梳。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0150“，”series-title“：”自动机理论、语言和计算导论“，”author“：”Hopcroft“，”year“：”1979“}”，{“key”：“10.1016\/j.tc.2013.06.005_br0160”，“series-ttle”：“第38届IEEE计算机科学基础年度研讨会论文集”，“首页”：“66”，“article-title”：”关于量子有限状态自动机的威力”，“author”：“Kondacs”，“year”：“1997”}，{“key”：“10.1016\/j.tcs.2013.06.005_br0170”，“doi-asserted-by”：“crossref”，“first-page”：“331”，“doi”：“101016\/S0065-2458（08）60342-3”，“article-title”：“通信复杂性”，“卷”：“44”，“作者”：“Kushilevitz”，“年份”：“1997”，“新闻标题”：“高级计算”}，{“键”：10.1016\/j.tcs.2013.06.005_br0180“，”series-title“：“通信复杂性”，”author“：”Kushilevitz“，”year“：”1997“}，{”key“：”10.1016\\j.tcs.2013.06.005_br0190“，”series-title“：”Proceedings of SPAA\u02bc06“，”first page“：key“：”10.1016\/j.tcs.2013.06.005_br0200“，”doi-asserted-by“：”crossref“，”first-page“：”65“，”doi“：”101016\.j.tcs.2006.03.001“，”article-title“：”量子序贯机之间等价性的确定“，”volume“：“358”，”author“：”Li“，“year”：“2006”，“journal-title”：“Theoret”。计算。科学。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0210“，”doi-asserted-by“：”crossref“，”first page“：“42”，“doi”：“10.1016\/j.tc.2008.03.021”，“article-title”：“确定单向量子有限自动机的等价性”，“volume”：“403”，“author”：“Li”，“year”：“2008”，“journal-title“：”Theoret.Compute.Sci.“}”，{“key”：”10.116\/j.tcs.2013.06.005_br0220“，”doi-asserted-by“：”crossref“，”first page“：”73“，”doi“：”10.1016\/j.tcs.2011.10.021“，”article-title“：”单向广义量子有限自动机的表征“，”volume“：“419”，”author“：”Li“，“year”：“2012”，”journal-title”：“Theoret”。计算。科学。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0230“，”doi-asserted-by“：”crossref“，”首页“：”275“，”doi“：”101016\/S0304-3975（98）00191-1“，”article-title“：”量子自动机和量子语法“，”volume“：“237”，”author“：”Moore“，“year”：“2000”，”journal-title”：“Theoret.Compute.Sci.”}，”{“key”：“10.1016\/j.tcs.2013.06.005_br0240“，”doi-asserted-by“：”crossref“，”第一页“：”315“，”DOI“：”10.1051 \/ita:2006007“，”article-title“：”带控制语言的量子有限自动机“，”volume“：”40“，”author“：”Mereghetti“，”year“：”2006“，”journal-title”：“RAIRO-Theor。通知。申请。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0250“，”series-title“：”量子计算和量子信息“，”author“：”Nielsen“，”year“：”2000“}、{”密钥“：”101016\/j.tcs.2013.06.005_br0260“，”series-title“：“使用ancilla量子位的量子有限自动机”，“author”：“Paschen”，“year”：“2000”}，”{“key”：“10.1016\/j.tc.2013.005_br02 70“，”series-title“：”概率自动机导论“，”author“：”Paz“，”year“：”1971“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0280“，”first page“：“1”，”article-title“：”Some observations on tween finited Automata with quantum and classical states“，”volume“5226”，“author”：“邱”，“year”：“2008”}，”{“issue”：“2”，“key”：“10.1016\/j.tc.2013.06.005_br0290”，“doi-asserted-by“：”crossref“，”first page“：”193“，“doi”：“10.1007\/s11704-008-0022-y”，“article-title”：“量子计算模型概述：量子自动机”，“volume”：“2”，“author”：“Qiu”，“year”：“2008”，“journal-title“：”Front。计算。科学。中国“}，{“key”：“10.1016\/j.tcs.2013.06.005_br0300”，“author”：“邱”}，“{”key“：”10.1016\/j.tc.2013.06.005_br0310“，”doi-asserted-by“：”crossref“，”first page“：“3006”，“doi”：“101016\/j.tcs.2009.03.040”，“article-title”：“多字母量子有限自动机的层次结构和等价性”，“volume”：”410“，“author”：“丘”，“year”：“2009”，“新闻标题”：“理论。计算。科学。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0320“，”series-title“：”基于有限状态的模型和应用“，”first page“：“113”，”article-title“：“量子有限自动机”，”author“：”Qiu“，”year“：”2012“}“key”：“10.1016\/j.tc.2013.06.005_br0330”，“doi-asserted-by”：“crossref”，“first page”：”199“，“doi”：”10.1147\/rd.32.0198“，”文章标题“：”将双向自动机简化为单向自动机”，“卷”：“3”，“作者”：“Shepherdson”，“年份”：“1959年”，“新闻标题”：“IBM J.Res.Develop。“}，{”issue“：”5“，”key“：”10.1016\/j.tcs.2013.06.005_br0340“，”doi-asserted-by“：”crossref“，”first-page“：”261“，”doi“：”101016\/0020-0190（89）90205-6“，”article-title“：”关于将双向自动机简化为单向自动机的注释“，”volume“：“30”，“author”：“Vardi”，“year”：“1989”，“journal-title”：“Inform.Process.Lett.”，{“键”：“10.1016\/j.tcs.2013.06.005_br0350“，”doi-asserted-by“：”crossref“，”first page“：”337“，”doi“：”10.1016\/S0304-3975（02）00377-8“，“article-title”：“量子通信与复杂性”，“volume”：“287”，“author”：“de Wolf”，“year”：“2002”，“journal-title“：”Theoret。计算。科学。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0360“，”series-title“：”复杂性与系统科学百科全书“，”首页“：”7174“，”article-title“：“量子计算复杂性”，”author“：”Watrous“，”year“：”2009“}”，{“key”：“10.1016\/j.tc.2013.06.005_br0370”，“series-ttle”：“STOC第11届会议议事录”，”首页面“：”209“，”article-tite“：”“”与分布式计算相关的一些复杂性问题”，“作者”：“姚”，“年份”：“1979”}，{“问题”：“4”，“关键”：“10.1016\/j.tcs.2013.06.005_br0380”，“首页”：“19”，“文章标题”：“双向概率和量子有限自动机的简洁性”，“卷”：“12”，“作家”：“Yakaryilmaz”，“年”：“2010”，“期刊标题”：离散数学。西奥。计算。科学。“}，{”issue“：”9\u201310“，”key“：”10.1016\/j.tcs.2013.06.005_br0390“，”首页“：”747“，”article-title“：”非确定性量子有限自动机识别的语言“，”volume“：“10”，“author”：“Yakaryilmaz”，“year”：“2010”，“journal-title”：“quantum Inf.Comput.”}，”{“key”：“10.1016//j.tcs.2013.06.005_br0400”，“doi-asserted-b”y“：”crossref“，”首页“：”873“，”DOI“：”10.1016\/j.ic.2011.01.008“，”article-title“：”小空间边界的无边界错误量子计算“，”volume“：”209“，”author“：”Yakaryilmaz“，”year“：”2011“，”journal-title”：“Inform。和计算。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0410“，”series-title“：”形式语言手册“，”首页“：”41“，”article-title“：“常规语言”，”author“：”Yu“，”year“：”1998“}”，{“issue”：“5”，“key”：“10.1016\/j.tc.2013.06.005_br0420”，“doi-asserted-by”：“crossref”，“首页”：“1117”，“doi”：“101142\/S0129054112500141“，”文章标题“：”具有量子和经典状态的双向有限自动机识别的一些语言”，“卷”：“23”，“作者”：“郑”，“年份”：“2012”，“期刊标题”：“国际。J.找到。计算。科学。“}，{”key“：”10.1016\/j.tcs.2013.06.005_br0430“，”series-title“：”Dassow Festschrift 2012“，”first page“：“273”，”article-title“：“具有量子和经典状态的单向有限自动机”，“volume”：“vol.7300”，“author”：“Zheng”，“year”：“2012”}]，“container-title”：[“理论计算机科学”]，“original-title（原文）”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0304397513004593？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0304397513004593？httpAccept1=text\/plain“，”内容类型“：”文本\/plaine“，”content-version”：“vor”，“intended-epplication”：“text-mining”}]，“存放”：{“date-parts”：[[2018,10,15]]，“date-time“：”2018-10-15T07:58:44Z“，”timestamp“：1539590324000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/S0304397513004593”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“date-parts”：[[2013,8]]}，‘references-count’：43，‘alternative-id’：[”S03043975 13004545 93“]，”URL“：”http://\/dx.doi.org\/10.1016\/j.tcs.2013.06.005“，”关系“：{}，”ISSN“：[”0304-3975“]，”ISSN-type“：[{”value“：”0304-975“，”type“:”print“}]，”主题“：[]，”published“：{”date-parts“：[[2013,8]]}，“assertion”：[{“value”：“Elsevier”，“name”：“publisher”，“label”：“此文章由”}，{维护”值“：”具有量子和经典状态的双向有限自动机的状态简洁性”，“name”：“articletitle”，“label”：“Article Title”}，{“value”：“Theoryal Computer Science”，“name:”journaltitle“，”label“：”Journal Title“}，”value“：”https:\\/doi.org\/101016\/j.tcs.2013.06.005“，”name“：”articlelink“，”标签“：”CrossRef DOI链接到发行商维护的版本“｝，｛”value“：”article“，”name“：”content_type“，”label“：”content type“｝，｛”value“：”Copyright \u00a9 2013 Elsevier B.V.保留所有权利。“，”name“：”Copyright“，”label“：”Copyright“｝]｝