Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata

DOI10.1016/S0022-0000(76)80013-XMaRDI QIDQ1230764zbMATH OpenOpenAlexFDO

Authors 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

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

Cites work

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

Cited in

(5)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1230764)