Journal ArticleDOI
On string languages generated by sequential spiking neural P systems based on the number of spikes
Reads0
Chats0
TLDR
It is proved that recursively enumerable languages can be characterized as projections of inverse-morphic images of languages generated by such sequential SN P systems that are used as language generators.Abstract:
Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, we consider SN P systems with the following restriction: at each step the active neuron with the maximum (or minimum) number of spikes among the neurons that can spike will fire [if there is a tie for the maximum (or minimum) number of spikes stored in the active neurons, only one of the neurons containing the maximum (or minimum) is chosen non-deterministically]. We investigate the computational power of such sequential SN P systems that are used as language generators. We prove that recursively enumerable languages can be characterized as projections of inverse-morphic images of languages generated by such sequential SN P systems. The relationships of the languages generated by these sequential SN P systems with finite and regular languages are also investigated.read more
Citations
More filters
Journal ArticleDOI
Spiking Neural P Systems With Scheduled Synapses
TL;DR: It is proved that SSN P systems are computationally universal as number generators and acceptors for both schedule types, under a normal form (i.e., a simplifying set of restrictions).
Journal ArticleDOI
Generating context-free languages using spiking neural P systems with structural plasticity
TL;DR: This work creates a procedure for constructing an SNPSP system given a context-free grammar in Greibach normal form (GNF), and essentially simulates the way in which a Context- free grammar in GNF is used to generate languages.
Journal ArticleDOI
Automatic Implementation of Fuzzy Reasoning Spiking Neural P Systems for Diagnosing Faults in Complex Power Systems
TL;DR: An automatic implementation method for automatically fulfilling the hard task, named membrane computing fault diagnosis (MCFD) method is developed, which is a very significant attempt in the development of FRSN P systems and even of the membrane computing applications.
Journal ArticleDOI
On String Languages Generated by Spiking Neural P Systems With Structural Plasticity
Francis George C. Cabarle,Ren Tristan A. de la Cruz,Xingyi Zhang,Min Jiang,Xiangrong Liu,Xiangxiang Zeng +5 more
TL;DR: SNPSP systems are used in this paper to compute some classes of languages from the Chomsky hierarchy: FIN, REG, and RE and the computations of such classes continue a research direction established in the previous paper.
Journal ArticleDOI
An Approach for Detecting Fault Lines in a Small Current Grounding System using Fuzzy Reasoning Spiking Neural P Systems
TL;DR: A fuzzy reasoning spiking neural P system is used to construct fault line detection models and six cases in a small current grounding system prove the effectiveness of the introduced approach.
References
More filters
Book
Computation: Finite and Infinite Machines
TL;DR: In this article, the authors present an abstract theory that categorically and systematically describes what all these machines can do and what they cannot do, giving sound theoretical or practical grounds for each judgment, and the abstract theory tells us in no uncertain terms that the machines' potential range is enormous and that its theoretical limitations are of the subtlest and most elusive sort.
BookDOI
Handbook of Formal Languages
Grzegorz Rozenberg,Arto Salomaa +1 more
TL;DR: This first handbook of formal languages gives a comprehensive up-to-date coverage of all important aspects and subareas of the field.
Book
The Oxford Handbook of Membrane Computing
TL;DR: This handbook provides both a comprehensive survey of available knowledge and established research topics, and a guide to recent developments in the field, covering the subject from theory to applications.
Journal Article
Spiking Neural P Systems
TL;DR: In this article, the authors introduce a class of neural-like P systems which they call spiking neural P systems (in short, SN P systems), in which the result of a computation is the time between the moments when a specified neuron spikes.
Journal ArticleDOI
Small universal spiking neural P systems.
TL;DR: In this paper, the authors considered the case of spiking neural P systems (SNP systems), in two variants: as devices that compute functions and as generators of sets of numbers, and they found a universal system with restricted rules having 76 neurons and one with extended rules having 50 neurons.