Synchronous to asynchronous transformation of polyautomata

DOI10.1016/0022-0000(81)90003-9zbMath0465.68027OpenAlexW2001385603MaRDI QIDQ1154807

Katsuhiko Nakamura

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0022-0000(81)90003-9

zbMATH Keywords

parallel computationcomputation-universal asynchronous cellular automatageneral digital system

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (10)

Characterization of random fluctuation-based computation in cellular automata ⋮ Asynchronous game of life ⋮ Cellular automata as a paradigm for ecological modeling ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Asynchronous communicating cellular automata: formalization, robustness and equivalence ⋮ Fluctuation-driven computing on number-conserving cellular automata ⋮ Self-adaptive self-reproductions in cellular automata ⋮ Delay-insensitive computation in asynchronous cellular automata ⋮ Unnamed Item ⋮ Effect of random fluctuations on minimizing the complexity of universal asynchronous cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Synchronization and computing capabilities of linear asynchronous structures
• (A-)synchronous (non)-deterministic cell spaces simulating each other
• Parallel program schemata
• Real-time language recognition by one-dimensional cellular automata

This page was built for publication: Synchronous to asynchronous transformation of polyautomata