DocumentCode :
3282284
Title :
On generating trees by P systems with active membranes
Author :
Rama, R. ; Ramesh, H.
Author_Institution :
Dept. of Math., Indian Inst. of Technol., Chennai, India
fYear :
2005
fDate :
25-29 Sept. 2005
Abstract :
In this paper, 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.
Keywords :
biocomputing; formal languages; trees (mathematics); P systems; active membranes; membrane creation; recursively enumerable tree language; tree generation; Biological system modeling; Biology computing; Biomembranes; Computational modeling; Evolution (biology); Mathematics; Permeability; Production; Thickness control; Tree data structures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN :
0-7695-2453-2
Type :
conf
DOI :
10.1109/SYNASC.2005.50
Filename :
1595888
Link To Document :
بازگشت