4.3 Article

On languages generated by asynchronous spiking neural P systems

Journal

THEORETICAL COMPUTER SCIENCE
Volume 410, Issue 26, Pages 2478-2488

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2008.12.055

Keywords

Membrane computing; Spiking neural P systems; Universality; Register machines

Funding

  1. National Natural Science Foundation of China [60674106, 30870826, 60703047, 60533010]
  2. 863 Program [2006AA01Z104]
  3. Program for New Century Excellent Talents in University [NCET05-0612]
  4. Ministry of Education of China [20060487014]
  5. Chenguang Program of Wuhan [200750731262]
  6. HUST-SRF [2007Z015A, 200703]
  7. 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

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available