CELL/SYMBOL COMPLEXITY OF TISSUE P SYSTEMS WITH SYMPORT/ANTIPORT RULES

DOI10.1142/S012905410600367XzbMath1088.68053MaRDI QIDQ3379510

Rudolf Freund, Artiom Alhazov, Marion Oswald

Publication date: 6 April 2006

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

zbMATH Keywords

universality; membrane computing; cells; descriptional complexity; antiport rules; tissue systems

Mathematics Subject Classification ID

68Q45: Formal languages and automata

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

68Q42: Grammars and rewriting systems