{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,10]]，“日期-时间”：“2024-05-10T04:38:50Z”，“时间戳”：1715315930039}，“引用-计数”：59，“发布者”：“计算机协会（ACM）”，“问题”：“3”，“内容-域”:{“域”：[“dl.ACM.org”]，“交叉标记限制”：真}，“short-container-title”：[“J.ACM”]，“published-print”：{“date-parts”：[[2000,5]]}，“abstract”：“\n我们研究了Anguin的多重自动机的可学习性精确学习模型</jats:italic>\n，并研究了它的应用。我们的出发点是自动机理论中的一个已知定理，该定理将函数的最小多重自动机中的状态数与其Hankel矩阵的秩联系起来。利用这个定理，我们提出了一种新的简单算法来学习具有改进的时间和查询复杂度的多重自动机，并证明了各种概念类的可学习性。这些包括（除其他外）：n-不相交DNF的类，更一般地满足-\nO（1）DNF。\n—有限域上的多项式类。\n—无限域上的有界多项式类。\n-术语的异或类。\n-某些类别的高尺寸盒子。\此外，我们还获得了几个已知可通过其他方法学习的类的最佳查询复杂度，例如GF（2）上的决策树和多项式。\n<\/jats:p>\n\n虽然多重自动机被证明有助于证明DNF公式的某些子类和各种其他类的可学习性，但我们研究了该方法的局限性。我们证明，该方法不能用于解决其他一些开放问题的可学习性，例如一般DNF公式的可学习，甚至不能用于解决其它一些开放问题k<\/jats:italic>\n-术语DNFk<\/jats:italic>\n=\u03c9（log\nn<\/jats:italic>\n）或满足-\ns的DNF公式s<\/jats:italic>\n=\u03c9（1）。这些结果通过展示上述类中需要具有超多项式状态数的多重自动机的函数得到了证明。\n<\/jats:p>“，”DOI“：”10.1145\/337244.337257“，”type“：”journal-article“，”created“：{”date-parts“：[[2002,7,27]]，”date-time“：”2002-07-27T11:26:13Z“，”timestamp“：1027769173000}，”page“：d-by-count“：64，”title“：[”学习函数表示为多重自动机“]，”前缀“：”10.1145“，”卷“：”47“，”作者“：[{”给定“：”阿莫斯“，”家族“：”贝梅尔“，“序列”：“第一”，“从属关系”：[{“名称”：“哈佛大学，马萨诸塞州剑桥”}]}，{“给定”：“弗朗西斯科”，“家族”：“贝加达诺”，“序列“”Nader H.“，”family“：”Bshouty“，”sequence“：”additional“，”affiliation“：[{”name“：”Calgary大学，Calgary，Alta.，Canada“}]}，{”given“：”Eyal“，”家人“：”Kushilevitz“，”sequence“:”additionable“，”feliation“:[{“name”：“Technion，Haifa，Israel”}]}.，{“given”：“Stefano”，“family”：“Varricchio”，“sequence”：“additional”，“affiliance”：[{“名称”：“意大利拉奎拉拉奎拉大学“}]}]，“成员”：“320”，“在线发布”：{“date-parts”：[[2000,5]]}，“参考”：[{“key”：“e_1_2_1_1”，“首页”：“170”，“volume-title”：“第32届IEEE计算机科学基础研讨会论文集。IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯”，“author”：“AIZENSTEIN H.”，“year”：“1991”，“非结构化”：“AIZENSTEIN，H.和PITT，L.1991。准确学习可读DNF公式。第32届IEEE计算机科学基础年会论文集。IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，第170-179页。10.1109 \/SFCS.1991.185366 AIZENSTEIN，H.和PITT，L.1991。准确学习可读DNF公式。第32届IEEE计算机科学基础年会论文集。IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，第170-179页。10.1109\/SFCS.1991.185366“｝，｛“key”：“e_1_2_1_2_1”，“doi断言者”：“crossref”，“首页”：“71”，“doi”：“10.1145\/130385.130393”，“卷标题”：“第五届ACM计算学习理论年度研讨会论文集”，“作者”：“AIZENSTEIN H.”，“年份”：“1992”，“非结构化”：“AIZENSTEIN，H.和PITT，L.1992年。精确学习read-k不相交DNF和not-so-disjoint DNF。第五届ACM计算学习理论研讨会论文集（宾夕法尼亚州匹兹堡，7月27-29日）。ACM，纽约，第71-76页。10.1145 \/130385.130393艾森斯坦，H.和皮特，L.1992。精确学习read-k不相交DNF和not-so-disjoint DNF。第五届美国计算机学会计算学习理论年度研讨会论文集（宾夕法尼亚州匹兹堡，7月27-29日）。ACM，纽约，第71-76页。10.1145\/130385.130393“}，{”key“：”e_1_2_1_4_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/0890-5401（87）90052-6”}，“key”：“e_1_i_1_5_1”，“doi-assert-by”：“publisher”，”doi“：”10.1023\/A:102282128753“}.，{“key“:”e_2_1.6_1“”，“doi-asserted-by”“：”publisher“，”doi:“10.1145 \/138027.138061“}，{”key“：”e_1_2_1_7_1“，”首页“：”253“，”卷标“：”《第六届ACM计算学习理论年会论文集》（加州圣克鲁斯，7月26日至28日），“作者”：“AUER P.”，“年份”：“1993”，“非结构化”：“AUER，P.1993”。噪声环境中矩形的在线学习。《第六届ACM计算学习理论年会论文集》（加州圣克鲁斯，7月26-28日）。ACM，纽约，第253-261页。10.1145 \/168304.168345 AUER，P.1993年。噪声环境中矩形的在线学习。《第六届ACM计算学习理论年会论文集》（加州圣克鲁斯，7月26-28日）。ACM，纽约，第253-261页。10.1145\/168304.168345“}，{“key”：“e_1_2_1_8_1”，“首页”：“349”，“volume-title”：“第37届IEEE计算机科学基础年会论文集。IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯”，“author”：“BEIMEL A.”，“year”：“1996”，“unstructured”：“BEIMEL，A.，BERGADANO，F.，BSHOUTY，N.”。H.、KUSHILEVITZ，E.和VARRICCHIO，S.，1996年。关于多重自动机在学习中的应用。第37届IEEE计算机科学基础年会论文集。IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，第349-358页。BEIMEL，A.、BERGADANO，F.、BSHOUTY，N.H.、KUSHILEVITZ，E.和VARRICCHIO，S.，1996年。关于多重自动机在学习中的应用。第37届IEEE计算机科学基础年会论文集。IEEE Computer Society Press，Los Alamitos，Calif.，pp.349-358。“}，{“key”：“e_1_2_1_9_1”，“doi-asserted-by”：“crossref”，《首页》：“76”，“doi”：“10.1007 \/PL00013835”，“article-title”：“高维学习盒”，“卷”：“22”，“作者”：“BEIMEL A.”，“年份”：“1998”，“非结构化”：“BEIMEL，A.和KUSHILEVITZ，E.1998年。高维学习盒。算法，22，76-90。BEIMEL，A.和KUSHILEVITZ，E.1998年。高维学习盒。Algorithmica，22，76-90.“，”journal-title“：”Algorithymica“}，{”key“：”e_1_2_1_10_1“，“首页”：“301”，“volume-title”：“第20届ACM计算理论年会论文集”，“author”：“BEN-OR M”，“year”：“1988”，“unstructured”：“BEN-OR，M.和TIWARI，P.1988年。稀疏多元多项式插值的确定性算法。第20届美国计算机学会计算机理论研讨会论文集（芝加哥，伊利诺伊州，5月2日至4日）。ACM，纽约，第301-309页。10.1145 \/62212.62241 BEN-OR，M.和TIWARI，P.1988年。稀疏多元多项式插值的一种确定性算法。第20届美国计算机学会计算机理论研讨会论文集（芝加哥，伊利诺伊州，5月2日至4日）。ACM，纽约，第301-309页。10.1145\/62212.62241“}，{”key“：”e_1_2_1_11_1“，”首页“：”126“，“volume-title”：“第28届ACM计算理论年会论文集”，“作者”：“BERGADANO F.”，“年份”：“1996”，“非结构化”：“BERGADANO，F.、CATALANO，D.和VARRICCHIO，S.，1996年。从成员资格查询中学习sat-k-DNF公式。第28届美国计算机学会计算机理论年会论文集（宾夕法尼亚州费城，5月22日至24日）。ACM，纽约，第126-130页。10.1145\/237814.237845贝尔加达诺，F.，卡塔拉诺，D.和瓦里奇奥，S.1996。从成员资格查询中学习sat-k-DNF公式。第28届美国计算机学会计算机理论年会论文集（宾夕法尼亚州费城，5月22日至24日）。ACM，纽约，第126-130页。10.1145 \/237814.237845“}，{“key”：“e_1_2_1_12_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1137 \/S00975397939226091X“}”，{”key“：”e_1_ 1_13_1“，”series-title“：”人工智能课堂笔记“，”首页“：”380“，“volume-title”：“EuroCOLT’95”，“author”：“BERGADANO F.”，《非结构化》：“BERGADANO，F.和VARRICCHIO，S.1996b。从最短反例中学习自动机的行为。在EuroCOLT’95中，《人工智能讲义》，第904卷。Springer-Verlag，纽约，第380-391页。BERGADANO，F.和VARRICCHIO，S.1996b。从最短反例中学习自动机的行为。在EuroCOLT’95中，《人工智能讲义》，第904卷。Springer-Verlag，纽约，第380-391页。“}，{”key“：”e_1_2_1_14_1“，”volume-title“：”EATCS理论计算机科学专著“，”author“：”BERSTEL J.“，“unstructured”：”BERSTEL，J.和REUTENAUER，C.1988。Rational系列及其语言。EATCS理论计算机科学专著，第12卷。纽约施普林格-弗拉格。BERSTEL，J.和REUTENAUER，C.1988年。Rational系列及其语言。EATCS理论计算机科学专著，第12卷。Springer-Verlag，纽约。“}，{”key“：”e_1_2_1_15_1“，”首页“：”110“，”volume-title“：”第七届ACM计算学习理论年会论文集“，”author“：”BLUM A.“，”year“：”1994“，”unstructured“：”BLUM，A.、KHARDON，R.、KUSHILEVITZ，E.、PITT，L.和ROTH，D.1994年。关于学习，请阅读-ksatisfy-j DNF。《第七届ACM计算学习理论年会论文集》（新泽西州新不伦瑞克，7月12-15日）。ACM，纽约，第110-117页。10.1145 \/180139.181051 BLUM，A.、KHARDON，R.、KUSHILEVITZ，E.、PITT，L.和ROTH，D.1994年。关于学习，请阅读-ksatisfy-j DNF。《第七届ACM计算学习理论年会论文集》（新泽西州新不伦瑞克，7月12-15日）。ACM，纽约，第110-117页。10.1145\/180139.181051“}，{“key”：“e_1_2_1_16_1”，“doi-asserted-by”：“publisher”，”doi“：“10.1006\/jcss.1995.1075”}，“key“：”e_1_i_1_17_1“，”volume-title“：”分类和回归树“，”author“：”BREIMAN L.“，“unstructured”：“BREIMAN，L.，FRIEDMAN，J.H.，OLSHEN，R.A.，and STONE，C.J.1984。分类和回归树。Wadsworth国际集团。布莱曼，L.、弗里德曼，J.H.、奥尔森，R.A.和斯通，C.J.1984。分类和回归树。华兹华斯国际集团。“}，{”key“：”e_1_1_18_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1006\/inco.1995.1164”}，“key”：“e_2_1_19_1”，“首页”：“79”，“卷标”：“第八届ACM计算学习理论年会论文集”（加州圣克鲁斯，7月5-8日）。ACM“，”author“：”BSHOUTY N.H.“，年”：“1995”，“非结构化”：”BSHAUTY，N.H.1995 b。关于在均匀分布下学习多元多项式的注记。第八届年度会议记录。ACM计算学习理论会议（加利福尼亚州圣克鲁斯，7月5-8日）。ACM，纽约，第79-82页。10.1145 \/225298.225307英国新罕布什尔州，1995b。关于在均匀分布下学习多元多项式的注记。第八届年度会议记录。ACM计算学习理论会议（加州圣克鲁斯，7月5-8日）。ACM，纽约，第79-82页。10.1145 \/225298.225307“}，{“key”：“e_1_2_1_20_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007 \/BF01262930“}”，{”key“：”e_1_i_1_21_1“，”doi-assert-by“：”crossref“，”first page“：“304”，“doi”：“10.1109 \/SFCS.1995.492486”，“volume-title”：“第36届IEEE计算机科学基础研讨会论文集。IEEE”，《作者》：“BSHO”UTY N.H.“，”年份“：”1995年”，“非结构化”：“新罕布什蒂和曼苏尔，1995年。决策树和多元多项式的简单学习算法。第36届IEEE计算机科学基础年会论文集。IEEE，纽约，第304-311页。新罕布什蒂和曼苏尔，1995年。决策树和多元多项式的简单学习算法。第36届IEEE计算机科学基础年会论文集。IEEE，纽约，第304-311页。K.1998年。学习环上的矩阵函数。算法22，91-111。BSHOUTY，N.H.、TAMON，C.和WILSON，D.K.，1998年。学习环上的矩阵函数。Algorithmica 22，91-111.“，”journal-title“：”Algorithymica“}，{”key“：”e_1_1_23_1“，”doi-asserted-by“：”crossref“，“首页”：“26”，“doi”：“10.1016\/S0022-0000（71）80005-3”，“article-title”：“随机有限自动机实现”，“卷”：“5”，“作者”：“CARLYLE J.W.”，“年份”：“1971”，“非结构化”：“CARLYLE，J。W.和PAZ，A.1971。由随机有限自动机实现。J.计算。系统。科学。5 , 26 - 40 . CARLYLE，J.W.和PAZ，A.1971。由随机有限自动机实现。J.计算。系统。科学。5，26-40.“，“新闻标题”：“J.计算。系统。科学。“}，{”key“：”e_1_1_24_1“，”doi-asserted-by“：”crossref“，“first page”：“16”，“doi”：“10.1145\/130385.130387”，“volume-title”：“第五届ACM计算学习理论研讨会论文集”，“author”：“CHEN Z.”，“year”：“1992”，“unstructured”：“CHEN，Z.和MAASS，W.，1992年。矩形的在线学习。第五届美国计算机学会计算学习理论年度研讨会论文集，（宾夕法尼亚州匹兹堡，7月27-29日）。ACM，纽约，第16-28页。10.1145 \/130385.130387 CHEN，Z.和MAASS，W.1992。矩形的在线学习。《第五届ACM计算学习理论研讨会论文集》（宾夕法尼亚州匹兹堡，7月27-29日）。ACM，纽约，第16-28页。10.1145\/130385.130387“}，{”key“：”e_1_2_1_25_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/0304-3975（91）90157-W”}，“key”：“e_1_i_1_26_1”，“volume-title”：“算法简介”，“author”：“CORMEN T.H.”，”unstructured“：”CORMEN，T.H.，LEISERSON，C.e.，RIVEST，R.L.1990。算法简介。麻省理工学院出版社，马萨诸塞州剑桥。，和McGraw-Hill，纽约。CORMEN，T.H.，LEISERSON，C.E.，RIVEST，R.L.1990。算法简介。麻省理工学院出版社，马萨诸塞州剑桥和纽约州麦格劳-希尔。“}，{“key”：“e_1_2_1_27_1”，“unstructured”：“EILENBERG S.1974。自动化语言与机器卷A。佛罗里达州奥兰多学术出版社。EILENBERG S.1974。自动化语言与机器卷A佛罗里达州奥兰多学术出版社“}，{“key”：“e_1_1_28_1”，“first page”：”197“，“article-title”：“Matrices de Hankel”，“volume”：：“53”，“author”：“FLIESS M.”，”year“：”1974“，”unstructured“：”FLIESS，M.1974。Matrices de-Hankel。J.Math。Pures Appl.，53，197-222。（Erratum in vol.54，1975。）。汉克尔矩阵。数学杂志。Pures应用。，53, 197-222. （1975年第54卷勘误表）”，“期刊标题”：“数学杂志”。Pures应用程序。“}，{”key“：”e_1_2_1_29_1“，”first page“：“148”，”volume-title“：”第七届ACM计算学习理论年会论文集“，”author“：”GOLDBERG P.W.“，”year“：”1994“，”unstructured“：”GOLDBERG，P.W.，GOLDMAN，S。A.和MATHIAS，H.D.1994。学习具有成员关系和等价查询的盒子联合。《美国计算机学会第七届计算学习理论年会论文集》（新泽西州新不伦瑞克，7月12-15日），美国计算机学会，纽约，第148-207页。10.1145 \/180139.181102戈德贝格，P.W.，GOLDMAN，S.A.和MATHIAS，H.D.1994。学习具有成员关系和等价查询的盒子联合。《美国计算机学会第七届计算学习理论年会论文集》（新泽西州新不伦瑞克，7月12-15日），美国计算机学会，纽约，第148-207页。10.1145\/180139.181102“}，{”key“：”e_1_2_1_30_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/0219073”}，“key”：“e_1_i_1_1”，“首页”：“199”，”volume-title“：”第四届ACM计算学习理论研讨会论文集（加州圣克鲁斯，8月5-7日）。ACM“，”author“：”HANCOCK T.R.“，年”：“1991”，“非结构化”：“汉考克，T.R.1991。学习2个DNF公式和k个决策树。《第四届ACM计算学习理论研讨会论文集》（加州圣克鲁斯，8月5-7日）。ACM，纽约，第199-209页。汉考克，T.R.1991。学习2个DNF公式和k个决策树。《第四届ACM计算学习理论研讨会论文集》（加州圣克鲁斯，8月5-7日）。ACM，纽约，第199-209页。“}，{”key“：”e_1_2_1_32_1“，”first page“：“508”，”volume-title“：”第七届ACM-SIAM离散算法研讨会论文集。ACM“，”author“：”HUANG M.A.“，”year“：”1996“，”unstructured“：”HUANG，M。A.和RAO，A.J.，1996年。大型有限域上稀疏多元多项式的插值及其应用。在第七届ACM-SIAM离散算法年度研讨会论文集上。ACM，纽约，第508-517页。黄，M.A.和饶，A.J.，1996年。大型有限域上稀疏多元多项式的插值及其应用。第七届ACM-SIAM离散算法年会论文集。美国医学会，纽约，第508-517页。ARNS M.J.“，“非结构化”：“KEARNS，M。J.和瓦齐拉尼，U.V.1994。计算学习理论导论。麻省理工学院出版社，马萨诸塞州剑桥。KEARNS，M.J.和VAZIRANI，U.V.1994年。计算学习理论导论。麻省理工学院出版社，剑桥，马萨诸塞州。“}，{“key”：“e_1_2_1_36_1”，“首页”：“372”，“volume-title”：“第25届ACM计算机理论研讨会论文集”，“author”：“KHARITONOY M.”，年：“1993”，“unstructured”：“卡里托诺伊，M.1993。分配特定学习的密码难度。第25届美国计算机学会计算机理论年会论文集（加州圣地亚哥，5月16日至18日）。ACM，纽约，第372-381页。10.1145 \/167088.167197卡里托诺伊，M.1993。分配特定学习的密码难度。第25届美国计算机学会计算机理论年会论文集（加州圣地亚哥，5月16日至18日）。ACM，纽约，第372-381页。10.1145\/167088.167197“}，{“key”：“e_1_2_1_37_1”，“volume-title”：“半数值算法”，“author”：“KNUTH D.e.”，“unstructured”：“KNUTH，D.e.1998。计算机编程的艺术。第2卷：半数值算法。Addison-Wesley，马萨诸塞州雷丁。KNUTH，D.E.1998年。计算机编程的艺术。第2卷：半数值算法。Addison-Wesley，Reading，马萨诸塞州。，“非结构化”：“KUSHILEVITZ，E.和NISAN，N.1997。通信复杂性。剑桥大学出版社，马萨诸塞州剑桥。KUSHILEVITZ，E.和NISAN，N.1997。通信复杂性。剑桥大学出版社，马萨诸塞州剑桥市。“}，{”key“：”e_1_2_1_41_1“，”doi-asserted-by“：”crossref“，“first page”：“45”，“doi”：“10.1145\/130385.130390”，“volume-title”：“第五届ACM计算学习理论研讨会论文集”，“author”：“LANG K.J.”，“year”：“1992”，“unstructured”：“LANG，K.J.1992年。随机DFA可以从稀疏的统一示例中近似学习。第五届ACM计算学习理论研讨会论文集（宾夕法尼亚州匹兹堡，7月27-29日）。ACM，纽约，第45-52页。10.1145\/130385.130390 LANG，K.J.1992年。随机DFA可以从稀疏的统一示例中近似学习。第五届ACM计算学习理论研讨会论文集（宾夕法尼亚州匹兹堡，7月27-29日）。ACM，纽约，第45-52页。10.1145\/130385.130390“}，{“key”：“e_1_2_1_42_1”，“首页”：“835”，“卷标”：“理论计算机科学手册”，“作者”：“LENGAUER T”，“非结构化”：“RENGAUER，T.1990。超大规模集成电路理论。《理论计算机科学手册》，A卷，第16章，J.van Leeuwen主编，Elsevier，阿姆斯特丹，荷兰和麻省理工学院出版社，马萨诸塞州剑桥，第835-868页。LENGAUER，1990年。超大规模集成电路理论。《理论计算机科学手册》，A卷，第16章，J.van Leeuwen主编，Elsevier，阿姆斯特丹，荷兰和麻省理工学院出版社，剑桥，马萨诸塞州，第835-868页。“}，{“key”：“e_1_2_1_43_1”，“首页”：“262”，“volume-title”：“第30届IEEE计算机科学基础年会论文集。IEEE Computer Society Press，Los Alamitos，Calif.“，“author”：“MAASS W.”，“year”：“1989”，“unstructured”：“MA ASS，W.，AND TURAN，G.1989。从反例中学习的复杂性。第30届IEEE计算机科学基础研讨会论文集。IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，第262-273页。MAASS，W.和TURAN，G.1989年。从反例中学习的复杂性。第30届IEEE计算机科学基础研讨会论文集。IEEE Computer Society Press，Los Alamitos，Calif.，第262-273页。“}，{”key“：”e_1_1_44_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1023\/A:1022653511837”}，“key”：“e_1_cu1_45_1”，“doi-assert-by”：“publisher”，”doi“：”10.1006\/inco.1997.2686“}”，{“key：”e_ 2_1_46_1“”，“首页”：“1077”，“article-title”：“可识别序列的多项式时间学习算法。IEICE，“作者”：“OHNISHI H.”，“年份”：“1994”，“非结构化”：“OHISHI，H.，SEKI，H.和KASAMI，T.1994。可识别序列的多项式时间学习算法。IEICE传输。信息系统。E77-D，（10）（5），1077-1085。OHNISHI，H.、SEKI，H.和KASAMI，T.1994年。可识别序列的多项式时间学习算法。IEICE传输。信息系统。E77-D，（10）（5），1077-1085.“，“日记标题”：“翻译。信息系统。E77-D，（10）（5）“}，{“key”：“e_1_2_1_47_1”，“doi-asserted-by”：“publisher”、“doi”：“10.1006\/inco.1995.1149”}、{“密钥”：“e_1_2_1_48_1”、”doi-assert-by“：”publisher“，”doi“：“10.1023\/A:1022643204877”}，“key“：”e_2_1-49_1“，“unstructured”：“QUINLAN J.R.1993。C4.5：机器学习程序。摩根-考夫曼。昆兰J.R.1993。C4.5：机器学习程序。摩根-考夫曼。“}，{”key“：”e_1_1_50_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1006\/inco.1993.1021”}，“key”：“e_1_i_1_51_1”，“doi-assert-by”：“publisher”，”doi“：”10.1137\/0220019“}”，{“key“:”e_2_1_52_1““e_1_2_1_53_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/322217.32225“}，{“key”：“e_1_2_1_54_1“，”doi-asserted-by“：”crossref“，“first page”：“245”，“doi”：“10.1016\/S0019-9958（61）80020-X”，“article-title”：“On the definition of a family of automata”，“volume”：”4“，“author”：“SHLITZENBERGER M.P.”，“year”：“1961”，“unstructured”：“ShLITZEN BERGER，M.P.1961”。关于自动机族的定义。信息控制4，245-270。SHLITZENBERGER，M.P.1961年。关于自动机族的定义。Inf.Control 4，245-270.“，”journal-title“：”Inf.Controller“}，{“key”：“e_1_2_1_55_1”，“volume-title”：“有限自动机：行为与合成。北荷兰人”，“作者”：“TRAKHTENBROT B.A.”，“年份”：“1973年”，“非结构化”：“TRAKHTENBROT，B.A.，and BARZDIN，Y。1973年3月。有限自动机：行为与合成。荷兰阿姆斯特丹北荷兰。TRAKHTENBROT，B.A.和BARZDIN，Y.M.，1973年。有限自动机：行为与综合。荷兰阿姆斯特丹北荷兰。“}，{”key“：”e_1_1_56_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145 \/1968.1972”}，“key”：“e_1_i_1_57_1”，“首页”：“560”，“卷标”：“国际人工智能联合会议论文集。Morgan-Kaufmann”，“作者”：“VALIANT L.G.”，《年份》：“1985”，“非结构化”：“瓦利安特，L。G.1985年。学习连词的析取。《国际人工智能联合会议论文集》。Morgan-Kaufmann，加利福尼亚州洛杉矶，第560-566页。VALIANT，L.G.1985年。学习连词的析取。《国际人工智能联合会议论文集》。Morgan-Kaufmann，加利福尼亚州洛杉矶，第560-566页。“}，{“key”：“e_1_1_58_1”，“volume-title”：“符号和代数操作国际研讨会论文集（EUROSAM’79）”，“卷”：“72”，“作者”：“ZIPPEL R.e.”，“年份”：“1979”，“非结构化”：“ZIPPEL，R.E.1979年。稀疏多项式的概率算法。符号和代数操作国际研讨会论文集（EUROSAM’79）。计算机科学讲义，第72卷。Springer-Verlag，纽约，第216-226页。ZIPPEL，R.E.1979年。稀疏多项式的概率算法。符号和代数操作国际研讨会论文集（EUROSAM’79）。计算机科学讲义，第72卷。Springer-Verlag，纽约，第216-226页。高效多项式计算。Kluwer学术出版社，马萨诸塞州辛厄姆。ZIPPEL，R.E.1993年。高效多项式计算。Kluwer Academic Publishers，Hingham，Mass.“}]，“container-title”：[“ACM杂志”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/337244.337257”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}，“存放”：{“日期段”：[202 3,1,1]]，“日期时间”：“2023-01-01T11:35:47Z“，”timestamp“：1672572947000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/337244.337257”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[2000,5]]}，《references-count》：59，“journal-sissue”：{”issue“：”3“，”published-print“：{”日期部分“：[[2000,5]]}}，”alternative-id“：[”10.1145\/337244.337257“]，”URL“：”http://\/dx.doi.org\/10.1145\/337244.337257“，”关系“：{}，”ISSN“：[”0004-5411“，”1557-735X“]，”ISSN-type“：[{”value“：”0004-5511“，“type”：“print”}，{”value“：”1557-7735X“，”type“:”electronic“}]，”subject“：【】，”published“：{”date-parts“：【2000,5】】}，“assertion”：【{”value“：”2000-05-01“，”order“：2，”name“：”published“，”label“：”published“，”group“：{“name”：“publication_history“，”label“：”出版物历史“}}]}}