Journal of Computer and System Sciences
Fundamenta Informaticae
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Languages in membrane computing: some details for spiking neural p systems
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Parallel and distributed algorithms in p systems
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Hi-index | 0.00 |
A new class of parallel computing devices called asynchronous spiking neural P systems with promoters is introduced. Unlike the regular spiking neural P systems, they work without help of the universal clock but they include a set of promoters. The computing power of these systems is proved to be Turing complete when they are considered as number generators. When they are considred as language generators, it is proved that any regular language can be a coding morphic image of the generated language of an asynchronous spiking neural P system.