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 :
بازگشت