Spiking neural P systems with extended rules: universality and languages

DOI10.1007/S11047-006-9024-6zbMath1146.68033OpenAlexW2120102506MaRDI QIDQ934976

Mario J. Pérez-Jiménez, Andrei Păun, Haiming Chen, Gheorghe Păun, Mihai Ionescu, Tseren-Onolt Ishdorj

Publication date: 31 July 2008

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-006-9024-6

zbMATH Keywords

universalityChomsky hierarchymembrane computingTuring computabilityspiking neural P systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (33)

On trace languages generated by (small) spiking neural P systems ⋮ Asynchronous Extended Spiking Neural P Systems with Astrocytes ⋮ Computational completeness of spiking neural P systems with inhibitory rules for generating string languages ⋮ Spiking neural P systems with neuron division and budding ⋮ Asynchronous Spiking Neural P Systems with Structural Plasticity ⋮ Computation power of asynchronous spiking neural P systems with polarizations ⋮ Steps toward a homogenization procedure for spiking neural P systems ⋮ Universality of SN P systems with stochastic application of rules ⋮ A tutorial on the formal framework for spiking neural P systems ⋮ Spiking neural P systems: main ideas and results ⋮ A process calculus for spiking neural P systems ⋮ On Some Classes of Sequential Spiking Neural P Systems ⋮ Spiking Neural P Systems with Thresholds ⋮ Spiking Neural P Systems with a Generalized Use of Rules ⋮ Computing with SN P systems with I/O mode ⋮ A formal framework for spiking neural P systems ⋮ Homogeneous spiking neural P systems with structural plasticity ⋮ Control languages accepted by labeled spiking neural P systems with rules on synapses ⋮ RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS ⋮ On languages generated by spiking neural P systems with weights ⋮ On string languages generated by sequential spiking neural P systems based on the number of spikes ⋮ Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources ⋮ Compositional semantics of spiking neural P systems ⋮ On spiking neural P systems ⋮ Asynchronous Spiking Neural P Systems: Decidability and Undecidability ⋮ ON STRING LANGUAGES GENERATED BY SPIKING NEURAL P SYSTEMS WITH ANTI-SPIKES ⋮ Matrix representation and simulation algorithm of spiking neural P systems with structural plasticity ⋮ Generating context-free languages using spiking neural P systems with structural plasticity ⋮ Neural-like P systems with plasmids ⋮ Notes on spiking neural P systems and finite automata ⋮ Membrane automata for modeling biomolecular processes ⋮ Sequential spiking neural P systems with local scheduled synapses without delay ⋮ Homogeneous spiking neural P systems working in sequential mode induced by maximum spike number

Cites Work

• Small universal register machines
• SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spiking neural P systems with extended rules: universality and languages