Back to Search Start Over

P Systems Generating Trees.

Authors :
Mauri, Giancarlo
Păun, Gheorghe
Pérez-Jiménez, Mario J.
Rozenberg, Grzegorz
Salomaa, Arto
Freund, Rudolf
Oswald, Marion
Păun, Andrei
Source :
Membrane Computing; 2005, p309-319, 11p
Publication Year :
2005

Abstract

We consider P systems with active membranes, but without polarizations, yet with using membrane division and membrane generation, but as the result of a halting computation we do not take the terminal string generated in a designated output membrane, instead we consider the resulting tree representing the membrane structure of the final configuration as its result. We show that each recursively enumerable tree language can be obtained in that way generated by P systems with active membranes working on strings. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540250807
Database :
Supplemental Index
Journal :
Membrane Computing
Publication Type :
Book
Accession number :
32977081