Filter position in networks of substitution processors does not matter

DOI10.1142/S0129054111007915zbMATH Open1213.68255MaRDI QIDQ3076609FDOQ3076609

Authors: Fernando Arroyo Montoro, Juan Castellanos, Victor Mitrana, Eugenio Santos, Jose M. Sempere 

Publication date: 23 February 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Recommendations

• Filter position in networks of evolutionary processors does not matter: a direct proof
• Accepting networks of evolutionary processors with filtered connections
• Accepting networks of evolutionary processors with subregular filters
• On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes
• Networks of Evolutionary Picture Processors with Filtered Connections

zbMATH Keywords

accepting network of substitution processorsfiltered connectionssubstitution processor

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Evolutionary systems: A language generating device inspired by evolving communities of cells
• Computing with membranes
• A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors

Cited In (3)

• Universality of SNQ P systems using one type of spikes and restrictive rule application
• Filter position in networks of evolutionary processors does not matter: a direct proof
• Networks of Evolutionary Picture Processors with Filtered Connections

This page was built for publication: Filter position in networks of substitution processors does not matter

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