Additive cellular automata and algebraic series

DOI10.1016/0304-3975(93)90165-PzbMath0787.68074OpenAlexW1970313887MaRDI QIDQ688164

Philippe Dumas, Bruce Litow

Publication date: 1 December 1993

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

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90165-p

zbMATH Keywords

generating functionscellular automataautomatic sequencesCatalan numbersMotzkin numbersalgebraic seriespaper folding sequences

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Automata sequences (11B85)

Related Items (6)

Construction of some nonautomatic sequences by cellular automata ⋮ Linear cellular automata, finite automata and Pascal's triangle ⋮ Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata ⋮ On the relationship between fuzzy and Boolean cellular automata ⋮ A characterization of \(p\)-automatic sequences as columns of linear cellular automata ⋮ On the Relationship Between Boolean and Fuzzy Cellular Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Algebraic properties of cellular automata
• Finite automata in number theory
• Folds! III: More morphisms
• Calcul pratique des coefficients de Taylor d'une fonction algébrique
• Algebraic functions over finite fields
• Suites algébriques, automates et substitutions

This page was built for publication: Additive cellular automata and algebraic series