A Survey of Some Variants of P Systems

In this paper we give a brief survey of some variants of P systems and their computational capacity. An improvement of a known result about rewriting P systems with leftmost derivation is given. We also give the generalized definition for normal forms of rewriting P systems.

[1]  Marian Gheorghe,et al.  Communicating Stream X-Machines Systems are no more than X-Machines , 1999, J. Univers. Comput. Sci..

[2]  Gheorghe Paun,et al.  Marcus Contextual Grammars , 1994, Bull. EATCS.

[3]  Gheorghe Paun,et al.  Regulated Rewriting in Formal Language Theory , 1989 .

[4]  Alfonso Rodríguez-Patón.  On the Universality of P Systems with Membrane Creation , 2001, Bull. EATCS.

[5]  Rudolf Freund,et al.  On the Number of Non-terminal Symbols in Graph-Controlled, Programmed and Matrix Grammars , 2001, MCU.

[6]  G. Dányi.  A component Hierarchy of lambda-, and Chain-free Cooperating Distributed Context Free Grammars , 2001, Bull. EATCS.

[7]  Gheorghe Paun,et al.  Computing with Membranes: Attacking NP-Complete Problems , 2000, UMC.

[8]  Gheorghe Paun.  P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..

[9]  P Kefalas,et al.  Computational models of collective foraging. , 2001, Bio Systems.

[10]  Mike Holcombe.  X-machines as a basis for dynamic system specification , 1988, Softw. Eng. J..

[11]  Gheorghe Paun.  Computing with Membranes (P Systems): A Variant , 2000, Int. J. Found. Comput. Sci..

[12]  Giancarlo Mauri,et al.  On three variants of rewriting P systems , 2003, Theor. Comput. Sci..

[13]  Kamala Krithivasan,et al.  Improved Results about Universality of P systems , 2002, Bull. EATCS.

[14]  Kamala Krithivasan,et al.  Generalized normal form for rewriting P systems , 2002, Acta Informatica.

[15]  Kamala Krithivasan,et al.  Contextual P Systems , 2002, Fundam. Informaticae.

[16]  Petros Kefalas,et al.  Formal Modelling of Reactive Agents as an Aggregation of Simple Behaviours , 2002, SETN.

[17]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[18]  Mike Holcombe.  What are X-Machines? , 2000, Formal Aspects of Computing.

[19]  Mike Holcombe,et al.  Computational Models of Cells and Tissues: Machines, Agents and Fungal Infection , 2001, Briefings Bioinform..

[20]  Raghavan Rama,et al.  On the Power of P Systems with Contextual Rules , 2002, Fundam. Informaticae.

[21]  Florentin Ipate,et al.  Correct systems - building a business process solution , 1998, Applied computing.

[22]  Raghavan Rama,et al.  P Systems with Replicated Rewriting , 2001, J. Autom. Lang. Comb..

[23]  Kamala Krithivasan,et al.  P Systems with Membrane Creation: Universality and Efficiency , 2001, MCU.