Networks of evolutionary processors: computationally complete normal forms

DOI10.1007/S11047-012-9331-ZzbMATH Open1332.68111OpenAlexW1990875623MaRDI QIDQ256426FDOQ256426

Authors Florin Manea, Bianca Truthe, Jürgen Dassow

Publication date 9 March 2016

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-012-9331-z

zbMATH Keywords

bio-inspired language generating modelscomputational completenessgenerating networks of evolutionary processorsnormal formrestricted filtering

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• On normal forms for networks of evolutionary processors
• Network of evolutionary processors, past, present and future
• On the number of nodes in universal networks of evolutionary processors
• Developments in networks of evolutionary processors
• Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors

Cites work

• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• scientific article; zbMATH DE number 23841 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Computing with membranes
• Evolutionary systems: A language generating device inspired by evolving communities of cells
• Networks of evolutionary processors
• Networks of evolutionary processors with subregular filters
• Normal forms for phrase-structure grammars
• On Networks of Evolutionary Processors with Nodes of Two Types
• On networks of evolutionary processors with filters accepted by two-state-automata
• On the size of computationally complete hybrid networks of evolutionary processors

Cited in

(14)

• On Networks of Evolutionary Processors with Nodes of Two Types
• On the Power of Networks of Evolutionary Processors
• Developments in networks of evolutionary processors
• scientific article; zbMATH DE number 1728707 (Why is no real title available?)
• Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors
• Network of evolutionary processors, past, present and future
• A survey on computationally complete accepting and generating networks of evolutionary processors
• Small universal networks of evolutionary processors
• Generating networks of splicing processors
• On the number of nodes in universal networks of evolutionary processors
• Transducers based on networks of evolutionary processors
• Accepting networks of genetic processors are computationally complete
• Transducers based on networks of polarized evolutionary processors
• On normal forms for networks of evolutionary processors

This page was built for publication: Networks of evolutionary processors: computationally complete normal forms

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