{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2023,2,10]]，“日期时间”：“2023-02-10T05:51:06Z”，“时间戳”：1676008266950}，“引用-计数”：0，“发布者”：“世界科学出版社私人有限公司”，“问题”：“02”，“内容域”:{“域”：[]，“交叉标记限制”：false}，”short-contain惰性物质”：[“国际期刊。已找到。计算。科学。“]，”已出版印刷品“：｛”日期部分“：[[1990,6]]｝，”摘要“：”研究了收缩自动机u2014树自动机和网格自动机u2014这两种基本类型之间的关系。首先，我们证明了对于每一个自然t>1，都有一个简单的非齐次（实际上是正则的，也是模的）格架[Formula:see text]，这样任何一个t元收缩树自动机都可以在[Formula:see text]上的格架自动机上以通用且非常向前的方式进行模拟。这意味着收缩树自动机所接受的语言家族实际上包含在格自动机所接收的语言家族中，格自动机接受的语言既有规则语言也有模块语言，而这一语言家族与同质收缩格自动机的语言家族是不可比较的<\/jats:p>“，”DOI“：”10.1142\/s01290541900000084“，”type“：”journal-article“，”created“：{”date-parts“：[[2004,11,28]]，”date-time“：”2004-11-28T21:14:37Z“，”timestamp“：1101676477000}，”page“：“，”卷“：”01“，”作者“：[{”given“：”EMANUELA“，”family“：”FACHINI“，”sequence“：”first“，”affiliation“：”Dipartimento di Informatica ed Applicazioni，University\u00e0 di Salerno，84081 Baronissi，Italy“}]}，”given”：“JOZEF”，”faily“：“GRUSKA”，“sequence”：“additional”，“affiliance”：[{“name”：“斯洛伐克科学院计算中心斯洛伐克科学院信息学系，斯洛伐克科学院，84235布拉迪斯拉发，捷克斯洛伐克“}]}，{“given”：“ANDREA MAGGIOLO”，“family”：“SCHETTINI”，“sequence”：“additional”，“affiliation”：[{“name”：“Dipartitmento di Informatica，University\u00e0。di Pisa，56100 Pisa，意大利“}]}，{“given”：“DAVIDE”，“family”：“SANGIORGI”，“sequence”：“additional”，“affiliation”：[{“name”：“英国爱丁堡大学计算机科学系计算机科学基础实验室，EH9 3 JZ爱丁堡”}]}]，“member”：“219”，“published on”：{“date-parts”：[[2012,1,25]]}“container-title”：[”国际计算机科学基础杂志“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/www.worldscience.com\/doi\/pdf\/10.1142\/S01290054190000084“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：”{“date-parts”：[2019,8,6]]，“date-time”：“2019-08-06T18:48:39Z“，”timestamp“：1565117319000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/www.worldscience.com\/doi\/abs\/10.1142\/S01290054190000084”}}，“subtitle”：[]，“shorttitle”：[]，“issued”:{“date-parts”：[[1990,6]]}，‘references-count’：0，‘journal-sissue’：{‘issue'：“02”，“published”在线“：{“date-parts”：[[2012,1,25]]}，“published-print”：{date-parts“：[[1990,6]}}，”alternative-id“：[”10.1142\/S0129054190000084“]，”URL“：”http://\/dx.doi.org\/10.1142\/S0129054190000084“，”relation“：{}，“ISSN”：[”0129-0541“，”1793-6373“]，“ISSN-type”：[{“value”：“0129-05401”，“type”:“print”}，{“value”：“1793-6379”，“类型”：“electronic”“}]，”主题“：[]，”发布“：{”日期部分“：[[1990,6]]}}}