P automata: concepts, results, and new aspects

Authors:
Erzsébet Csuhaj-Varjú
Affiliations:
Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, Hungary
Venue:
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Year:
2009

Citing 22
Cited 1

Finite-memory automata

Theoretical Computer Science
Computing with membranes

Journal of Computer and System Sciences
Handbook of Formal Languages

Handbook of Formal Languages
Membrane Computing: An Introduction

Membrane Computing: An Introduction
The power of communication: P systems with symport/antiport

New Generation Computing
P Systems with Activated/Prohibited Membrane Channels

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
P Automata or Purely Communicating Accepting P Systems

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Membrane automata with priorities

Journal of Computer Science and Technology - Special issue on bioinformatics
Minimizing evolution-communication P systems and automata

New Generation Computing - Membrane computing
P systems with conditional communication rules assigned to membranes

Journal of Automata, Languages and Combinatorics
On the Computational Complexity of P Automata

Natural Computing: an international journal
Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems

Theoretical Computer Science
P Transducers

New Generation Computing
A general approach for building combinational P automata

International Journal of Computer Mathematics
(Mem)brane automata

Theoretical Computer Science
On three classes of automata-like P systems

DLT'03 Proceedings of the 7th international conference on Developments in language theory
P machines: an automata approach to membrane computing

WMC'06 Proceedings of the 7th international conference on Membrane Computing
P finite automata and regular languages over countably infinite alphabets

WMC'06 Proceedings of the 7th international conference on Membrane Computing
P automata

WMC'04 Proceedings of the 5th international conference on Membrane Computing
On the computational complexity of P automata

DNA'04 Proceedings of the 10th international conference on DNA computing
Brane calculi

CMSB'04 Proceedings of the 20 international conference on Computational Methods in Systems Biology
Shuffle expressions and words with nested data

MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science

P and dp automata: unconventional versus classical automata

DLT'12 Proceedings of the 16th international conference on Developments in Language Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss P automata, constructs combining properties of classical automata and P systems being in interaction with their environments. We describe the most important variants and their properties, and propose new topics and open problems for future research.