Simulating Accepting Networks of Evolutionary Processors with Filtered Connections by Accepting Evolutionary P Systems

(Extended Abstract)
  • Juan Castellanos
  • Victor Mitrana
  • Eugenio Santos
  • José M. Sempere
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6686)


In this work, we propose a variant of P system based on the rewriting of string-objects by means of evolutionary rules. The membrane structure of such a P system seems to be a very natural tool for simulating the filters in accepting networks of evolutionary processors with filtered connections. We discuss an informal construction supporting this simulation. A detailed proof is to be considered in an extended version of this work.


Network of Evolutionary Processors with Filtered Connections Evolutionary P system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Castellanos, J., Păun, G., Rodríguez-Patón, A.: P systems with worm-objects. In: Proc. of the Seventh International Symposium on String Processing Information Retrieval (SPIRE 2000), pp. 64–74. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  2. 2.
    Drăgoi, C., Manea, F., Mitrana, V.: Accepting networks of evolutionary processors with filtered connections. Journal of Universal Computer Science 13, 1598–1614 (2007)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Errico, L., Jesshope, C.: Towards a new architecture for symbolic processing. In: Artificial Intelligence and Information-Control Systems of Robots 1994, pp. 31–40 (1994)Google Scholar
  4. 4.
    Fahlman, S.E., Hinton, G.E., Seijnowski, T.J.: Massively parallel architectures for AI: NETL, THISTLE and Boltzmann machines. In: Proc. of the National Conference on Artificial Intelligence, pp. 109–113 (1983)Google Scholar
  5. 5.
    Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1979)Google Scholar
  6. 6.
    Krishna, S.R., Lakshmanan, K., Rama, R.: Hybrid P systems. Romanian Journal of Information Science and Technology 4(1-2), 111–123 (2001)Google Scholar
  7. 7.
    Krishna, S.R., Rama, R.: Insertion-deletion P systems. In: Jonoska, N., Seeman, N.C. (eds.) DNA 2001. LNCS, vol. 2340, pp. 360–370. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Madhu, M., Krithivasan, K.: A note on hybrid P systems. Grammars 5(3), 239–244 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Manea, F., Martín-Vide, C., Mitrana, V.: Accepting networks of evolutionary word and picture processors: A survey. In: Scientific Applications of Language Methods. Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory, vol. 2, pp. 523–560. World Scientific, Singapore (2010)CrossRefGoogle Scholar
  10. 10.
    Martín-Vide, C., Păun, G.: String-objects in P systems. In: Proc. of Algebraic Systems, Formal Languages and Computations Workshop, RIMS Kokyuroku, Kyoto Univ., pp. 161–169 (2000)Google Scholar
  11. 11.
    Martín-Vide, C., Păun, G.: Language generating by means of membrane systems. Bulletin of the EATCS (75), 199–218 (October 2001)Google Scholar
  12. 12.
    Păun, A., Păun, M.: On membrane computing based on splicing. In: Words, Sequences, Languages, pp. 409–422. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  13. 13.
    Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Juan Castellanos
    • 1
  • Victor Mitrana
    • 2
  • Eugenio Santos
    • 2
  • José M. Sempere
    • 3
  1. 1.Department of Artificial Intelligence, Faculty of InformaticsPolytechnic University of MadridBoadilla del Monte, MadridSpain
  2. 2.Department of Organization and Structure of InformationUniversity School of Informatics, Polytechnic University of MadridMadridSpain
  3. 3.Department of Information Systems and ComputationPolytechnic University of ValenciaValenciaSpain

Personalised recommendations