Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata
From MaRDI portal
Publication:1230764
DOI10.1016/S0022-0000(76)80013-XzbMath0338.94031MaRDI QIDQ1230764
Publication date: 1976
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
68Q45: Formal languages and automata
03D05: Automata and formal grammars in connection with logical questions
Related Items
Nondeterministic cellular automata, (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
Cites Work