Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices

DOI10.1016/S0304-3975(97)00160-6zbMath0902.68125MaRDI QIDQ1128666

Rana Barua, Palash Sarkar

Publication date: 13 August 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

\(\sigma\)-automatafinite multidimensional grids

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (9)

Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ \(\sigma\)-Automata and Chebyshev-polynomials ⋮ Periodic binary harmonic functions on lattices ⋮ Dynamical properties of a cellular automaton on a countable group ⋮ A singular quartic curve over a finite field and the trisentis game ⋮ On irreversibility of von Neumann additive cellular automata on grids ⋮ Minimum light number of lit-only \(\sigma\)-game on a tree ⋮ Periodic harmonic functions on lattices and points count in positive characteristic

Cites Work

• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
• Algebraic properties of cellular automata
• Linear cellular automata and the garden-of-eden
• \(\sigma\)-Automata and Chebyshev-polynomials
• Merlin's Magic Square
• Statistical mechanics of cellular automata
• The σ-Game and Cellular Automata
• The theory of languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices