Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata

DOI10.1016/S0022-0000(76)80013-XzbMath0338.94031OpenAlexW2036171928MaRDI QIDQ1230764

Takeo Yaku

Publication date: 1976

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(76)80013-x

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Related Items (5)

Topological dynamics of nondeterministic cellular automata ⋮ Nondeterministic cellular automata ⋮ (A-)synchronous (non)-deterministic cell spaces simulating each other ⋮ Recursive paths in cross-connected trees and an application to cell spaces ⋮ Inverse and Injectivity of Parallel Relations Induced by Cellular Automata

Cites Work

• The constructibility of a configuration in a cellular automaton
• Real-time language recognition by one-dimensional cellular automata

This page was built for publication: Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata