Real-Time Generation of Primes by a One-Dimensional Cellular Automaton with 11 States

Constructible functions in cellular automata and their applications to hierarchy results

Theoretical Computer Science

A design of real-time non-regular sequence generation algorithms and their implementations on cellular automata with 1-bit inter-cell communications

Fundamenta Informaticae - Special issue on cellular automata

On Time-Constructible Functions in One-Dimensional Cellular Automata

FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory

Real-time generation of primes by a 1-bit-communication cellular automaton

Fundamenta Informaticae - Special issue on cellular automata

State-Efficient One-Bit Communication Solutions for Some Classical Cellular Automata Problems

An infinite prime sequence can be generated in real-time by a 1-bit inter-cell communication cellular automaton

DLT'02 Proceedings of the 6th international conference on Developments in language theory

Sequence generation problem on communication-restricted cellular automata

NOLASC'06 Proceedings of the 5th WSEAS international conference on Non-linear analysis, non-linear systems and chaos

State-Efficient One-Bit Communication Solutions for Some Classical Cellular Automata Problems

Fundamenta Informaticae - Special issue on DLT'04

Real-Time Generation of Primes by a 1-Bit-Communication Cellular Automaton

Fundamenta Informaticae - Cellular Automata

A Design of Real-Time Non-Regular Sequence Generation Algorithms and Their Implementations on Cellular Automata with 1-Bit Inter-Cell Communications

Fundamenta Informaticae - Cellular Automata