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
Link To Document