P Systems with External Input and Learning Strategies

This is a preliminary work in which we propose a variant of P systems by adding in every region a dynamic engine that allows the change of the internal rewriting rules along the computation time, obtaining in this way a new family of P systems with adaptation to changing environments. They will be called adaptative P systems. Here, the engine that we propose to act inside every membrane is based on learning algorithms under the grammatical inference framework. The behavior of every region changes according to the information received from the external environment and the internal regions.

[1]  Rudolf Freund Generalized P-Systems , 1999, FCT.

[2]  Robin Milner An Action Structure for Synchronous pi-Calculus , 1993, FCT.

[3]  Giancarlo Mauri,et al.  Gemmating P systems: collapsing hierarchies , 2003, Theor. Comput. Sci..

[4]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[5]  Boris A. Trakhtenbrot,et al.  Finite automata : behavior and synthesis , 1973 .

[6]  Jerome A. Feldman,et al.  Learning Automata from Ordered Examples , 1991, Mach. Learn..

[7]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[8]  Andrei Păun,et al.  On membrane computing based on splicing , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.

[9]  Victor Mitrana,et al.  Multiset Automata , 2000, WMP.

[10]  Daniel N. Osherson,et al.  Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .

[11]  Carlos Martín-Vide,et al.  Membrane systems with carriers , 2002, Theor. Comput. Sci..

[12]  P. García,et al.  A new regular language learning algorithm from lexicographically ordered complete samples , 1993 .

[13]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[14]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[15]  Jr. Hartley Rogers Theory of Recursive Functions and Effective Computability , 1969 .

[16]  Yasubumi Sakakibara,et al.  Recent Advances of Grammatical Inference , 1997, Theor. Comput. Sci..

[17]  Cristian S. Calude,et al.  Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing , 2000 .