Filter position in networks of substitution processors does not matter

DOI10.1142/S0129054111007915MaRDI QIDQ3076609zbMATH OpenFDO

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)

zbMATH Keywords

accepting network of substitution processorsfiltered connectionssubstitution processor

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

• Filter position in networks of evolutionary processors does not matter: a direct proof
• Universality of SNQ P systems using one type of spikes and restrictive rule application
• 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)