Languages in membrane computing: some details for spiking neural p systems

Authors:
Gheorghe Păun
Affiliations:
Institute of Mathematics of the Romanian Academy, Bucharest, Romania
Venue:
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Year:
2006

Citing 13
Cited 2

Small universal register machines

Theoretical Computer Science - Special issue on universal machines and computations
Pulsed neural networks

Pulsed neural networks
Membrane computing with external output

Fundamenta Informaticae
Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Computationally universal P systems without priorities: two catalysts are sufficient

Theoretical Computer Science - Descriptional complexity of formal systems
Applications of Membrane Computing (Natural Computing Series)

Applications of Membrane Computing (Natural Computing Series)
Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems

Theoretical Computer Science
Spiking Neural P Systems

Fundamenta Informaticae
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars

Journal of Automata, Languages and Combinatorics
Computational power of symport/antiport: history, advances, and open problems

WMC'05 Proceedings of the 6th international conference on Membrane Computing
P systems, petri nets, and program machines

WMC'05 Proceedings of the 6th international conference on Membrane Computing
P automata

WMC'04 Proceedings of the 5th international conference on Membrane Computing

Bibliography of spiking neural P systems

Natural Computing: an international journal
Asynchronous spiking neural P system with promoters

APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

After a brief introduction to membrane computing, pointing out the more important intersections with formal language theory, we survey a series of recent results related to spiking neural P systems used as devices for handling languages. Several open problems are formulated.