Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Drăgoi, C., Manea, F., Mitrana, V.: Accepting networks of evolutionary processors with filtered connections. Journal of Universal Computer Science 13, 1598–1614 (2007)
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)
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)
Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1979)
Krishna, S.R., Lakshmanan, K., Rama, R.: Hybrid P systems. Romanian Journal of Information Science and Technology 4(1-2), 111–123 (2001)
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)
Madhu, M., Krithivasan, K.: A note on hybrid P systems. Grammars 5(3), 239–244 (2002)
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)
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)
Martín-Vide, C., Păun, G.: Language generating by means of membrane systems. Bulletin of the EATCS (75), 199–218 (October 2001)
Păun, A., Păun, M.: On membrane computing based on splicing. In: Words, Sequences, Languages, pp. 409–422. Kluwer Academic Publishers, Dordrecht (2000)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castellanos, J., Mitrana, V., Santos, E., Sempere, J.M. (2011). Simulating Accepting Networks of Evolutionary Processors with Filtered Connections by Accepting Evolutionary P Systems. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) Foundations on Natural and Artificial Computation. IWINAC 2011. Lecture Notes in Computer Science, vol 6686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21344-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-21344-1_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21343-4
Online ISBN: 978-3-642-21344-1
eBook Packages: Computer ScienceComputer Science (R0)