{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,2,8]]，“日期时间”：“2023-02-08T07:31:23Z”，“时间戳”：1675841483056}，“引用-计数”：14，“发布者”：“EDP Sciences”，“问题”：“4”，“内容域”：}“域”：[]，“交叉标记限制”：false}，”短容器时间“：[“RAIRO-Theor.Inf.应用程序”]，“published-print”：{“date-parts”：[[2012,10]]}，“DOI”：“10.1051\/ita\/2012017”，“type”：“journal-article”，“created”：{“date-parts”：[2012,8,2]，“date-time”：“2012-08-02T14:47:04Z”，“timestamp”：1343918824000}，”page“：”495-510“source”：”Crossref“，”is-referenced-by-count“：4，”title“：[”一元概率的范式automata“]，”前缀“：”10.1051“，”卷“：“46”，“作者”：[{“given”：“Maria Paola”，“family”：“Bianchi”，“sequence”：“first”，“affiliation”：[]}，{“给定”：“Giovanni”，“家族”：“Pighizzini”，”sequence“：”additional“，”affiliation:[]}]，“member”：“250”，“published-online”：{“date-parts”：[[2012,8,2]}，“reference”：[[{”key“：”R1“，”doi-asserted-by“：”cross ref“，”非结构化“：“Bianchi M.P.，Mereghetti C.，Palano B.和Pighizini G.，关于一元概率和非确定性自动机的大小。基础信息学112（2011）119\u2013135。”，“DOI”：“10.3233\/FI-2011-583”}，{“key”：“R2”，“unstructured”：“Chrobak M.，有限自动机和一元语言，理论计算科学47（1986）149\u2013158；理论勘误表。Compute.302（2003）497\u2013498.“}，{“key”：“R3”，“unstructured”：“Geffert V.，有限自动机状态层次结构中的幻数。Inf.Comput.205（2001）1652\u20131670.”}，“key“：”R4“，”unstructure“：”G.Gramlich，概率和非确定性一元自动机，MFCS.Lect.Notes Compute.Scil.2757（2003）460\u2013469.“}非结构化“：”D.L.Isaacson和R.W.Madsen，《马尔可夫链理论与应用》，J.Wiley&Sons，Inc.编辑（1976年）。“}，{”key“：”R6“，”doi-asserted-by“：”crossref“，”unstructured“：”Jiang T.，Mcdowell E.和Ravikumar B.，一元字母表上最小nfa\u2019s的结构和复杂性。Int.J.Found.Comput.Sci.2（1991）163\u2013182.“，”doi“：”10.1142\/S012905419100011X“}”，{“key”：“R7”，“unstructure”：“J.”。Kaneps，双向有限概率自动机可接受的一个字母语言的正则性，FCT的Proc。莱克特。注释计算。Sci.529（1991）287\u2013296。“}，{“key”：“R8”，“unstructured”：“Mereghetti C.和Pighizini G.，一元自动机之间的优化模拟。SIAM J.Compute.30（2001）1976\u20131992。”}，}，“key“：”R9“，“unsructured“：”Mereghetti C.、Palano B.和Pighizini G.，关于确定性、非确定性、概率和量子有限自动机简洁性的注释。RAIRO\u2013或。Inf.Appl.5（2001）477\u2013490.“}，{“key”：“R10”，“unstructured”：“Milani M.和Pighizini G.，用确定性自动机模拟一元概率自动机的紧界。J.自动机，语言与组合学6（2001）481\u2013492.”}，}，“key“：”R11“，”unstructure“：”A。Paz，概率自动机导论。纽约学术出版社（1971年）。“}，{”key“：”R12“，”doi-asserted-by“：”crossref“，”unstructured“：”Rabin M.，概率自动机Inf.Control6（1963）230\u2013245.“，”doi“：”10.1016\/S0019-9958（63）90290-0“}”，{“key”：“R13”，“doi-assert-by”：“crossreff”，“unstructure”：“E.Seneta，非负矩阵和马尔可夫链，第二版。Springer-Verlag（1981）。”，“doi”：“10.1007\/0-387-32792-4”}，{“key“：”R14“，”doi-asserted-by“：”crossref“，”unstructured“：”To A.W.，Unary有限自动机.算术级数。信息处理。Lett.109（2009）1010\u20131014.“，”DOI“：”10.1016\/j.ipl.2009.06.005“}]，”container-title“：[”RAIRO-理论信息学与应用“]，”original-title”：[]，”link“：[{”URL“：”http://www.RAIRO-ita.org\/10.1051\/ita\/2012017\/pdf“，”content-type“：”unspecified“，”内容-version“：”vor“，”intended-application“：”相似性检查“}]，“存放”：{“date-parts“：[[2020,7,12]，“date-time”：“2020-07-12T06:49:43Z”，“timestamp”：1594536583000}，“score”：1，“resource”：{“primary”：{“URL”：“http://\/www.rairo-ita.org\/10.1051\/ita\/2012017”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2012,8,2]}”，“references-count”：14，“journ”al-issue“：{”issue“：”4“}，”alternative-id“：[”ita110029“]，”URL“：”http:\/\/dx.doi.org\/10.1051\/ita\/2012017“，”关系“：{}，”ISSN“：[”0988-3754“，”1290-385X“]，”ISSN-type“：[{”value“：”0988~3754“”，“type”：“print”}，{”value“：”1290-38.5X“，”type“:”electronic“}]，“subject”：[]，“published”：{“date-parts”：[2012,8,2]}}}}