• DocumentCode
    2413733
  • Title

    P Systems and Finite Automata

  • Author

    Xu, Xian

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Shanghai Jiao Tong Univ.
  • fYear
    2007
  • fDate
    10-12 April 2007
  • Firstpage
    135
  • Lastpage
    138
  • Abstract
    In this paper, we integrate the traditional finite-state automata (words, or string based) into the membrane computing paradigm, as previous work prevalently concentrated on multiset based automata. We apply P systems with string objects (worms) to implement finite automata, that is, simulating their running, showing that P systems with string objects can properly hold the computability of finite automata. We give the concept of P system with string objects and finite automata, describe the implementation details, and finally make some future work expectation
  • Keywords
    biocomputing; finite automata; P systems; finite automata; string objects; Automata; Biomembranes; Computational modeling; Computer science; Computer worms; Concrete; Integral equations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Complex, Intelligent and Software Intensive Systems, 2007. CISIS 2007. First International Conference on
  • Conference_Location
    Vienna
  • Print_ISBN
    0-7695-2823-6
  • Type

    conf

  • DOI
    10.1109/CISIS.2007.44
  • Filename
    4159725