https://zbmath.org/atom/cc/68W32 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.68172 2024-04-15T15:10:58.286558Z “库特里布，马丁” https://zbmath.org/authors/？q=ai:kutrib.martin “安德烈亚斯·马尔彻” https://zbmath.org/authors/？q=ai:malcher.andreas 摘要：为了确定细胞自动机的计算能力，人们经常对其在特定时间限制内接受形式语言的能力进行调查。在本文中，我们采取相反的立场，研究细胞自动机在特定时间限制内生成模式的能力。作为一个例子，我们描述了一个细胞自动机的构造，它实时生成Oldenburger-Kolakoski序列的前缀。此外，我们深入研究了一元和非一元模式的实时生成。在一元情况下，我们通过时间构造函数及其相应的一元形式语言获得了一个特征。在非一元情况下，我们提供了生成任意给定的适当精简的无上下文语言以及任意给定自动序列的所有前缀的构造。 https://zbmath.org/1530.68273 2024-04-15T15:10:58.286558Z “卡迪耶夫，卡米尔” https://zbmath.org/authors/？q=ai:khadiev.kamil “弗拉迪斯拉夫，雷米多夫斯基” https://zbmath.org/authors/？q=ai:remidovskii.vladislav （无摘要）