on string languages generated by spiking neural p systems


Autoria(s): Chen Haiming; Freund Rudolf; Ionescu Mihai; Pun Gheorghe; Pérez-Jiménez Mario J.
Data(s)

2007

Resumo

We continue the study of spiking neural P systems by considering these computing devices as binary string generators: the set of spike trains of halting computations of a given system constitutes the language generated by that system. Although the "direct" generative capacity of spiking neural P systems is rather restricted (some very simple languages cannot be generated in this framework), regular languages are inverse-morphic images of languages of finite spiking neural P systems, and recursively enumerable languages are projections of inverse-morphic images of languages generated by spiking neural P systems.

Identificador

http://ir.iscas.ac.cn/handle/311060/2873

http://www.irgrid.ac.cn/handle/1471x/66662

Idioma(s)

英语

Fonte

Chen Haiming; Freund Rudolf; Ionescu Mihai; Pun Gheorghe; Pérez-Jiménez Mario J..on string languages generated by spiking neural p systems,Fundamenta Informaticae,2007,75(1-4):141-162

Tipo

期刊论文