scientific article
From MaRDI portal
Publication:3805914
zbMath0657.68060MaRDI QIDQ3805914
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Algebraic theory of languages and automata (68Q70) Cellular automata (computational aspects) (68Q80) Grammars and rewriting systems (68Q42)
Related Items
Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices ⋮ On the complexity of dominating set problems related to the minimum all-ones problem ⋮ \(\sigma\)-Automata and Chebyshev-polynomials ⋮ \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata ⋮ Periodic binary harmonic functions on lattices ⋮ On irreversibility of von Neumann additive cellular automata on grids ⋮ Solutions to all-colors problem on graph cellular automata ⋮ Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs ⋮ Periodic harmonic functions on lattices and Chebyshev polynomials ⋮ Classifying circular cellular automata
