کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
393675 | 665660 | 2014 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: On languages generated by spiking neural P systems with weights On languages generated by spiking neural P systems with weights](/preview/png/393675.png)
Spiking neural P systems with weights (WSN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. It has been proved that WSN P systems can generate/recognize Turing computable set of numbers (i.e., they are Turing universal as number generators/recognizers). In this work, we investigate the language generation power of WSN P systems, where the set of spike trains of halting computations of a given WSN P system constitutes the language generated by that system. Several relationships of the families of languages generated by WSN P systems with the family of finite languages and the family of regular languages are obtained. The family of recursively enumerable languages is characterized by projections of inverse-morphic images of languages generated by WSN P systems.
Journal: Information Sciences - Volume 278, 10 September 2014, Pages 423–433