{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,6,21]]，“日期时间”：“2023-06-21T04:10:580Z”，“时间戳”：1687320658090}，“引用-计数”：0，“发布者”：“通信科学指导中心（CCSD）”，“问题”：“自动化、逻辑和语义”，“内容域”：[]，“crossmark-restriction”：false}，“short-container-title”：[]，“abstract”：“自动机、逻辑和语义我们考虑所有二进制双无限序列的全移位的子移位。一方面，任何具有可计算共枚举语言的子移位的拓扑熵都是0到1之间的右可计算实数。另一方面，我们证明了0到1之间的任何右计算实数，无论是否可计算，都是具有偶数多项式时间可判定语言的某个子移位的熵。此外，我们还表明，子移位熵的可计算性并不意味着子移位语言的任何类型的可计算度<\/jats:p>“，”DOI“：”10.46298\/dmtcs.425“，”type“：”journal-article“，”created“：{”date-parts“：[2021,8,23]]，”date-time“：”2021-08-23T21:38:50Z“，”timestamp“：1629754730000}，”source“：“Crossref”，“is-referenced-by-count“：1，”title“：[”用可判定语言和非计算熵变换“]，”prefix“：”10.46298“，”volume“：”Vol.10 no.3“，”author“：[{”given“：“Peter”，”family“：”Hertling“，”sequence“：”first“，”affiliation“：[[{“name”：“Institute f\u00fcr Theoretische Informatik，Mathematik und Operations Research[Neubberg]”}]}，{“given”：“Christoph”，“family“：”Spandl“，”sequence“：”additional“，”affiliation“：[{”name“：”Institute f\u00fcr Theoretische Informatik，Mathematik und Operations Research[Neubiberg]“}]}]，”member“：”25203“，”published-on-line“：https:\/\/dmtcs.episciences.org\/425\/pdf“，”content-type“：”application\/pdf”，”content-version“：”vor“，”intended-application“：”text-mining“}，{”URL“：”https:\//dmtcs.episciences.org\/425\/pdf”，”内容类型“：”unspecified“，”内容-版本“：”vor“，”intended-aapplication“”：”相似性检查“}”，“存放”：{“日期-部件”：[2023,6]20]]，“日期时间”：“2023-06-2T19:44:36Z“，”timestamp“：1687290276000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/dmtcs.episciences.org\/425”}}，“subtitle”：[]，“short title”：[]，“issued”：{“date-parts”：[[2008,1]]}，《references-count》：0，“journal-issue”：{-“issue”：“Automata，Logic and Semantics”，“published-on-line”：{parts“：[[2008,1,1]]}}，”URL“：”http:\/\/dx.doi.org\/10.46298\/dmtcs.425“，”关系“：{”is-same-as“：[{”id-type“：”uri“，”id“：”https:\/\/hal.science\/hal-00972331v1“，”asserted-by“：”subject“}]}，”ISSN“：[”1365-8050“]，”ISSN-type“：[}”value“：”1365-80%“，”type“”：“electronic”}]，“subject:[]，”published“：”{“日期部分”：[[2008,1,1]]}}