title: On Languages Generated by Cell-Like Spiking Neural P Systems.
abstract: Cell-like spiking neural P systems are a variant of standard spiking neural P systems, which have a cell-like instead of neural-like architecture. It has been proved that cell-like spiking neural P systems can generate Turing computable sets of numbers. In this work, the computational power of cell-like spiking neural P systems as language generators is investigated. Characterization of finite languages is obtained with cell-like spiking neural P systems when the number of spikes produced is less than the number of spikes consumed, and characterization of recursively enumerable languages is obtained by cell-like spiking neural P systems when there is no restriction on the number of produced spikes. The relationships of the languages generated by cell-like spiking neural P systems with regular, non-context-free and non-semilinear languages are also investigated.
authors.forename: Tingfang
authors.initials: T
authors.lastname: Wu
authors.forename: Zhiqiang
authors.initials: Z
authors.lastname: Zhang
authors.forename: Linqiang
authors.initials: L
authors.lastname: Pan
mesh_terms: D000200:Action Potentials / Q000502:physiology*; D039301:Computers, Molecular; D008959:Models, Neurological; D016571:Neural Networks, Computer; D009474:Neurons / Q000502:physiology*