Abstract
Networks of Evolutionary Processors constitute an interesting computing model motivated by cell biology. Pictural networks of evolutionary processors have been introduced to handle generation of pictures of rectangular arrays of symbols. Here we introduce an extension of this model to generate pictures that are arrays, not necessarily rectangular, and compare these with array generating Puzzle grammars. We also provide an extension to generate 3D rectangular arrays.
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., Martín-Vide, C., Mitrana, V., Sempere, J.: Solving NP-complete problems with networks of evolutionary processors. In: Mira, J., Prieto, A. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 621–628. Springer, Heidelberg (2001)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.: Networks of evolutionary processors. Acta Informatica 39, 517–529 (2003)
Dersanambika, K.S., Krithivasan, K.: Recognizability of 3D Rectangular Pictures. In: Paper presented at the 12th International Conference of Jangeon Mathematical Society, University of Mysore (December 2003)
Freund, R.: Control Mechanisms on contextfree array gramars. In: Paun, Gh. (ed.) Mathematical Aspects of Formal and Natural Languages, pp. 97–137. World Scientific, Singapore (1994)
Giammarresi, D., Restivo, A.: Two-dimensional Languages. In: Salomaa, A., et al. (eds.) Hand book of Formal languages, vol. 3, pp. 215–269. Springer, Heidelberg (1997)
Martin-Vide, C., Mitrana, V., Perez-Jimenez, M.J., Sancho-Caparrini, F.: Hybrid networks of evolutionary processors. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 401–412. Springer, Heidelberg (2003)
Mitrana, V., Subramanian, K.G., T¢at¢aram, M.: Pictural networks of evolutionary processors. RomJIST 6(1-2), 189–199 (2003)
Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.: Puzzle Grammars and Context-free Array Grammars. IJPRAI 5, 663–675 (1992)
Subramanian, K.G., Siromoney, R., Dare, V.R., Saoudi, A.: Basic Puzzle Languages. IJPRAI 9, 763–775 (1995)
Mitrana, V.: Contextual Insertion and Deletion. In: Pann, G. (ed.) Mathematical Linguistre and related topic, pp. 271–278. The publishing of house of the Romanian Academic (1994)
Wang, P.S.P.: 3D Sequential/Parallel Universal array grammars for polyhedral Object Pattern analysis. IJPRAI 8, 563–576 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dersanambika, K.S., Subramanian, K.G., Mary, A.R.S. (2005). 2D and 3D Pictural Networks of Evolutionary Processors. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_10
Download citation
DOI: https://doi.org/10.1007/11499305_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26319-7
Online ISBN: 978-3-540-31673-2
eBook Packages: Computer ScienceComputer Science (R0)