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

DOI10.1007/S11047-022-09881-7MaRDI QIDQ6136455zbMATH OpenOpenAlexFDO

Authors 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

parallel transitionposition acceptanceposition informationrewriting systemswarm automatonswarm behavior

Mathematics Subject Classification ID

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

Recommendations

• Swarm-based multiset rewriting computing models
• Computing by Swarm Networks
• Computation and Pattern Formation by Swarm Networks with Brownian Motion
• Reservoir computing with swarms
• On the power of P automata

Cites work

• Decomposition and factorization of chemical reaction transducers
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Modular Feedback Logic for Discrete Event Systems
• On membrane hierarchy in P systems
• Reaction automata
• Reaction automata working in sequential manner
• Reaction systems
• Self-organization in biological systems.
• Supervisory Control of a Class of Discrete Event Processes
• Swarm-based multiset rewriting computing models

Cited in

(2)

• Swarm-based multiset rewriting computing models
• On the hierarchy of swarm-automaton for the number of agents

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

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