Polarizationless P Systems with One Active Membrane
Închide
Articolul precedent
Articolul urmator
249 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf. Polarizationless P Systems with One Active Membrane. In: Brainstorming Week On Membrane Computing, 2-6 februarie 2015, Sevilla. Sevilla, Spania: Fénix Editora, 2015, Ediția a 13-a, pp. 9-18. ISBN 978-84-84-944366-2-8.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Brainstorming Week On Membrane Computing
Ediția a 13-a, 2015
Masa rotundă "13th Brainstorming Week on Membrane Computing"
Sevilla, Spania, 2-6 februarie 2015

Polarizationless P Systems with One Active Membrane


Pag. 9-18

Alhazov Artiom1, Freund Rudolf2
 
1 Institute of Mathematics and Computer Science ASM,
2 Vienna University of Technology
 
 
Disponibil în IBN: 14 mai 2021


Rezumat

The aim of this paper is to study the computational power of P systems with one active membrane without polarizations. For P systems with active membranes, it is known that computational completeness can be obtained with either of the following combinations of features: 1)two polarizations, 2)membrane creation and dissolution, 3)four membranes with three labels, membrane division and dissolution, 4)seven membranes with two labels, membrane division and dissolution. Clearly, with one membrane only object evolution rules and send-out rules are permitted. Two variants are considered: external output and internal output.