{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,1]]，“日期-时间”：“2024-06-01T16:29:32Z”，“时间戳”：1717259372347}，“引用-计数”：26，“发布者”：“爱思唯尔BV”，“问题”：“1”，“许可证”：[{“开始”：{'日期-部件“：[[2010,1,1]]，”日期-时间“：”2010-01-01T00:00:00Z“，“时间戳”：1262304000000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2014,1,1]]，“date-time”：“2014-01T00:00:00Z”，“timestamp”：1388534400000}，“content-version”：“vor”，“delay-in-days”：1461，“URL“https:\/\/www.elsevisier.com\/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Information and Calculation”]，“published-print”：{“date-parts”：[[2010,1]]}，”DOI“：”10.1016\/j.ic.2009.04.002“，”type“：”journal-article“，”created“：{”date-part“：[[2009,5,5]]，”date-time“：”2009-05-05T05:05:50Z“，”timestamp“：1241499950000}，‘page’：“83-96”，“source”：“交叉引用“，”按计数引用“：23，“title”：[“关于模式决策问题的坏消息”]，“prefix”：“10.1016”，“volume”：“208”，“author”：[{“给定”：“Dominik D.”，“family”：“Freydenberger”，“sequence”：“first”，“affiliation”：[]}，{“given”：”Daniel“，“faily”：”Reidenbach“，”sequence“：”additional“，“afliation”:[]}]，“member”：“78”，“reference”：[[{”key“10.1016\/j.ic。2009.04.002_bib1“，“doi-asserted-by”：“crossref”，“first page”：“46”，“doi”：“10.1016\/0022-0000（80“：”117“，”doi“：“10.1016\/S0019-9958（80）90285-5”，“article-title”：“从实证数据中归纳形式语言”，“volume”：“45”，“author”：“Anguin”，“year”：“1980”，“journal-title“：”Information and Control“}，{“key”：”10.1016\/j.ic.2009.04.002_bib3“，”doi-asserted-by“：”crossref“，”first page“：”1007“，”doi“：”10.1142\/S01290541300214X“，”article le-title“：“实用正则表达式的正式研究”，“volume”：“14”，“author”：“C\u00e2-mpeanu”，“year”：“2003”，“journal-title”：“International journal of Foundations of Computer Science”}，{“key”：”10.1016\/j.ic.2009.04.002_bib4“，”doi-asserted-by“：”crossref“，”first page“：”125“，”doi“10.1016\/0020-0190（95）00212-X“，”article-title“：“关于E-patterns等价问题的注释”，“volume”：“57”，“author”：“D\u00e1nyi”，“year”：“1996”，“journal-title”：“Information Processing Letters”}，{“key”：”10.1016\/j.ic.2009.04.002_bib5“，”doi-asserted-by“：”crossref“，”unstructured“：”G。Fil\u00e8，《两种模式与可比较语言的关系》，摘自：第五届计算机科学理论方面年度研讨会论文集，STACS 1988，计算机科学讲义第294卷，1988，第184\u2013192页。“，”DOI“：”10.1007\/BFb0035844“}，{“key”：“10.1016\/j.ic.2009.04.002_bib6”，“非结构化”：“D.Freydenberger，D。Reidenbach，关于模式决策问题的坏消息，摘自：《第十二届语言理论发展国际会议论文集》，DLT 2008，计算机科学讲义第5257卷，2008年，第327\u2013338页。“}，{“key”：“10.1016\/j.ic.2009.04.002_bib7”，“doi-asserted-by”：“crossref”，“first page”：”601“，“doi”：“10.1142\/S0129054106004017“，”article-title“：”字符串的无歧义形态图像“，”volume“：”17“，”author“：”Freydenberger“，”year“：”2006“，”journal-title”：“国际计算机科学基础杂志”}，{“key”：“10.1016\/j.ic.2009.04.002_bib8”，“doi-asserted-by”：“crossref”，“first page”：”116“，”doi“：”10.1145\/322047.322058“，”article-titel“：“”可逆多计数器机器及其决策问题”，“卷”：“25”，“作者”：“Ibarra”，“年份”：“1978”，“日志标题”：“ACM杂志”}，{“键”：“10.1016\/j.ic.2009.04.002_bib9”，“doi-asserted-by”：“crossref”，“首页”：“147”，”doi“：”10.1080\/00207169408804252“，”article-title“：“带擦除和不带擦除的模式语言”，“卷标”：“50“，”author“：”Jiang“，”year“：”1994“，”journal-title“：”International journal of Computer Mathematics“}，{”key“：”10.1016\/j.ic.2009.04.002_bib10“，”doi-asserted-by“：”crossref“，“first-pages”：“53”，“doi”：“10.1006\/jcss.1995.1006”，“article-title”：“模式决策问题”，“volume”：“50”，“author”：”Jing“，“year”：“1995”，“journal-title”“：”计算机与系统科学杂志“}，{”key“：”10.1016\/j.ic.2009.04.002_bib11“，”doi-asserted-by“：”crossref“，”first page“：“483”，“doi”：“10.1145\/337244.337255”，“article-title”：“语言和关系的词汇方程表达能力”，“volume”：“47”，“author”：“Karhum\u00e4ki”，“year”：“2000”，“Journal-title“：”Journal of The ACM“}”，{“key”：“”10.1016\/j.ic.2009.04.002_bib12“，“unstructured”：“W.Luo，计算模式的包含深度，in：第18届学习理论年会论文集，COLT 2005，第3559卷，《人工智能讲稿》，2005，第689\u2013690页。”}，{“key”：“10.1016\/j.ic.2009.04.002 _bib13”，“doi-asserted-by”：“crossref”，“首页”：“233”，“doi”：“10.1051\/ita\/1999283-402331“，”article-title“：”模式语言中的有限模糊度“，”volume“：”28“，”author“：”Mateescu“，”year“：”1994“，”journal-title”：“RAIRO Informatique Th\u00e9oretique et Applications”}，{“key”：“10.1016\/j.ic.2009.04.002_bib14”，“first page”：”230“，”article-titel“：”Patterns“，”volume“”：“volume 1”，“author”：“Mateescu”，“年份”：“1997年“}，{”key“：”10.1016\/j.ic.2009.04.002_bib15“，”doi-asserted-by“：”crossref“，”first page“：“437”，”doi“：”10.2307\/1970290“，”artic-title“：”u201cTag\u201d的Post\u2019s问题和图灵机器理论中的其他主题的递归不可解性“，”volume“:”74“，”author“：”Minsky“，”year“：”1961“，”journal title“：“数学年鉴”}，{“键”：“10.1016\/j.ic.2009.04.002_bib16“，“unstructured”：“Y.Mukouchi，模式语言的表征，摘自：第二届算法学习理论国际研讨会论文集，ALT 1991，1991，pp.93\u2013104.”}，{“key”：“10.1016\/j.ic.2009.04.002 _bib17”，“doi-asserted-by”：“crossref”，“first page”：”150“doi”：“101016\/j.tcs.2008.02.028”，“article-title“：“从实证数据探究模式语言的可学习性发展”，“卷”：“397”，“作者”：“Ng”，“年份”：“2008”，“期刊标题”：“理论计算机科学”}，{“关键”：“10.1016\/j.ic.2009.04.002_bib18”，“doi-asserted-by”：“crossref”，“首页”：“231”，“doi”：“101016\/S0304-3975（96）00289-7”关于E模式语言的等价问题”，“卷”：“186”，“作者”：“Ohlebusch”，“年份”：“1997”，“期刊标题”：“理论计算机科学”}，{“关键字”：“10.1016\/j.ic.2009.04.002_bib19”，“系列时间”：“自由单元体中形态的模糊性及其对模式语言算法特性的影响”，“作家”：“Reidenbach”，《年份》：“2006”}，{“key”：“10.1016\/j.ic.2009.04.002_bib20”，“doi-asserted-by”：“crossref”，“首页”：“91”，“doi”：“101016\/j.tcs.2005.10.017”，“article-title”：“不可学习的E模式语言类”，“卷”：“350”，“作者”：“赖登巴赫”，“年份”：“2006”，“日志标题”：“理论计算机科学”}，{”key“：”10.1016\/j.ic.2009.04.002 _bib21“，”首页“：”407“，“article-title”：“Ohlebusch和Ukkonen\u2019s关于E模式语言等价问题的猜想的检验”，“volume”：“12”，“author”：“Reidenbach”，“year”：“2007”，“journal title”：《自动化、语言和组合学杂志》}，{“key”：《10.1016\/j.ic.2009.04.002_bib22》，“doi-asserted-by”：“crossref”，《首页》：“166”，”doi“：“10.1016\/j.tcs.2008.02.029”，“文章标题”：“模式推理中的不连续性”，“卷”：“397”，“作者”：“Reidenbach”，“年”：“2008”，“期刊标题”：“理论计算机科学”}，{“键”：“10.1016\/j.ic.2009.004.002_bi23”，“卷”：“第1卷”，“作者”：“Rozenberg”，“年”：“1997”}，{“键”：“10.1016\/j.ic.2009.004.002_bi24”，“doi asserted by”：“cross”参考“，“非结构化”：“K.Salomaa，模式，收录于：C.Martin-Vide，V.Mitrana，G.P\u0103un（编辑），形式语言和应用，《模糊性和软计算研究》第148期，Springer，2004年，第367\u2013379页。”，“DOI”：“10.1007\/978-3-540-39886-8_18”}，{“key”：“101016\/j.ic.2009.04.002_bib25”，“非结构性”：“K.Saloma，模式，讲座，第五届博士。形式语言与应用学院，URV Tarragona，2006。”}，｛“key”：“10.1016\/j.ic.2009.04.0002_bi26”，“doi asserted by”：“crossref”，“nonstructured”：“T。Shinohara，扩展正则模式语言的多项式时间推断，载于：RIMS软件科学与工程研讨会论文集，计算机科学讲义第147卷，1982年，第115\u2013127页链接“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0890540109001023？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL:“https:\//api.elsevier.com/content\/aarticle\/PII:S008905401023？httpAccept=text\/plain“，”内容类型“：”文本\/plain“，”content-version“：”vor“，”intended-application“：”text-mining“}]，”deposed“：{”date-parts“：[[2019,5,19]]，”date-time“：”2019-05-19T17:25:04Z“，”timestamp“：1558286704000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S08905401023”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：}parts“：[[2010,1]]}，”references-count“：26，”日志问题“：{”问题“：“1”，“published-print”：{“date-parts”：[[2010,1]]}}，“alternative-id”：[“S0890540109001023”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.ic.2009.04.002”，“relation”：{}，”ISSN“：[”0890-5401“]，”ISSN-type“：[{”value“：”08905-5401“，”type“:”print“}]，”主题“：[]，”已发布“：{“date-parts”：[[2010,1]]}}}