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