ASYNCHRONOUS AUTOMATA NETWORKS CAN EMULATE ANY SYNCHRONOUS AUTOMATA NETWORK

DOI10.1142/S0218196704002043MaRDI QIDQ4658708zbMATH OpenFDO

Authors Chrystopher L. Nehaniv

Publication date 18 March 2005

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

local timeDiscrete dynamical systemsgeneralized cellular automata and networksproducts of automata over locally finite digraphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Cellular automata (computational aspects) (68Q80) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Computing issues of asynchronous CA
• Modeling and Programming Asynchronous Automata Networks: The MOCA Approach
• Towards intrinsically universal asynchronous CA
• A guided tour of asynchronous cellular automata
• Asynchronous mappings and asynchronous cellular automata

Cites work

• scientific article; zbMATH DE number 4070321 (Why is no real title available?)
• scientific article; zbMATH DE number 711039 (Why is no real title available?)
• scientific article; zbMATH DE number 3223684 (Why is no real title available?)
• scientific article; zbMATH DE number 3363435 (Why is no real title available?)
• Analysis and identification of speed-independent circuits on an event model
• Complete classes of automata for the \(\alpha _ 0\)-product
• Computation of Boolean functions on networks of binary automata
• Computation on binary tree-networks
• Delay-insensitivity and ternary simulation
• On complete systems of automata
• Parallel calculation of a linear mapping on a computer network
• Parallel realization of permutations over trees
• Permutation Factorization on Star-Connected Networks of Binary Automata

Cited in

(4)

• Modeling complex systems with adaptive networks
• Programming in biomolecular computation
• Emulating cellular automata in chemical reaction-diffusion networks
• Finding attractors in asynchronous Boolean dynamics

This page was built for publication: ASYNCHRONOUS AUTOMATA NETWORKS CAN EMULATE ANY SYNCHRONOUS AUTOMATA NETWORK

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