Evolutionary systems: A language generating device inspired by evolving communities of cells

DOI10.1007/s002360050178zbMath0957.68054OpenAlexW2037141443MaRDI QIDQ1579059

Erzsébet Csuhaj-Varjú, Victor Mitrana

Publication date: 22 November 2000

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002360050178

zbMATH Keywords

D0L systemsevolutionary system

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computer system organization (68M99)

Related Items

Networks of Polarized Splicing Processors ⋮ Simulating polarization by random context filters in networks of evolutionary processors ⋮ Accepting networks of splicing processors: complexity results ⋮ Small networks of polarized splicing processors are universal ⋮ Filters defined by random contexts versus polarization in networks of evolutionary processors ⋮ Accepting networks of evolutionary processors with subregular filters ⋮ Biocomputing: an insight from linguistics ⋮ Complexity-preserving simulations among three variants of accepting networks of evolutionary processors ⋮ On the size complexity of hybrid networks of evolutionary processors ⋮ A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors ⋮ A remark on evolutionary systems ⋮ Hybrid networks of evolutionary processors are computationally complete ⋮ Complexity results for deciding networks of evolutionary processors ⋮ Networks of splicing processors with evaluation sets as optimization problems solvers ⋮ FILTER POSITION IN NETWORKS OF SUBSTITUTION PROCESSORS DOES NOT MATTER ⋮ Polarization: a new communication protocol in networks of bio-inspired processors ⋮ Accepting Networks of Non-inserting Evolutionary Processors ⋮ Networks of evolutionary processors: computationally complete normal forms