Journal
THEORETICAL COMPUTER SCIENCE
Volume 410, Issue 26, Pages 2478-2488Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2008.12.055
Keywords
Membrane computing; Spiking neural P systems; Universality; Register machines
Categories
Funding
- National Natural Science Foundation of China [60674106, 30870826, 60703047, 60533010]
- 863 Program [2006AA01Z104]
- Program for New Century Excellent Talents in University [NCET05-0612]
- Ministry of Education of China [20060487014]
- Chenguang Program of Wuhan [200750731262]
- HUST-SRF [2007Z015A, 200703]
- Natural Science Foundation of Hubei Province [2008CDB113]
Ask authors/readers for more resources
In this paper, we investigate the languages generated by asynchronous spiking neural P systems. Characterizations of finite languages and recursively enumerable languages are obtained by asynchronous spiking neural P systems with extended rules. The relationships of the languages generated by asynchronous spiking neural P systems with regular and non-semilinear languages are also investigated. (C) 2008 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available