• 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