On Generating Trees by P Systems with Active Membranes

Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05) pp. 462-466
On Generating Trees by P Systems with Active Membranes
R. Rama, Indian Institute of Technology - Madras
H. Ramesh, Indian Institute of Technology - Madras

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2005.50
Send link to a friend

Abstract
In this papeq we consider P systems with membrane creation working with symbol objects. As a result of a halting computation we do not take the set of numbers generated in a designated output membrane, instead we take the resulting tree representing the membrane structure of the final configuration. We prove that each recursively enumerable tree language can be obtained by this system.
Back to Top Additional Information
Citation: R. Rama, H. Ramesh, "On Generating Trees by P Systems with Active Membranes," synasc, pp. 462-466, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05), 2005

	Advanced Search
CS Search Google Search