On the computational power of swarm automata using agents with position information

DOI10.1007/S11047-022-09881-7zbMath1530.68090OpenAlexW4213263367MaRDI QIDQ6136455

Kaoru Fujioka

Publication date: 31 August 2023

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-022-09881-7

zbMATH Keywords

rewriting systemswarm behaviorparallel transitionposition acceptanceposition informationswarm automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reaction automata
• On membrane hierarchy in P systems
• Swarm-based multiset rewriting computing models
• Decomposition and factorization of chemical reaction transducers
• Reaction automata working in sequential manner
• Supervisory Control of a Class of Discrete Event Processes
• Modular Feedback Logic for Discrete Event Systems

This page was built for publication: On the computational power of swarm automata using agents with position information