Article ID Journal Published Year Pages File Type
436045 Theoretical Computer Science 2009 11 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics