首页 | 本学科首页   官方微博 | 高级检索  
     


Spiking neural P systems with extended rules: universality and languages
Authors:Haiming Chen  Mihai Ionescu  Tseren-Onolt Ishdorj  Andrei P?un  Gheorghe P?un  Mario J Pérez-Jiménez
Affiliation:Haiming Chen, Mihai Ionescu, Tseren-Onolt Ishdorj, Andrei P?un, Gheorghe P?un and Mario J. Pérez-Jiménez
Abstract:We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous results from these areas are briefly recalled. Then, the computing power of the obtained systems is investigated, when considering them as number generating and as language generating devices. In the first case, a simpler proof of universality is obtained, while in the latter case we find characterizations of finite and recursively enumerable languages (without using any squeezing mechanism, as it was necessary in the case of standard rules). The relationships with regular languages are also investigated.
Keywords:Membrane computing  Spiking neural P systems  Turing computability  Universality  Chomsky hierarchy
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号