2D and 3D Pictural Networks of Evolutionary Processors

  • K. S. Dersanambika
  • K. G. Subramanian
  • A. Roslin Sagaya Mary
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3562)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.: Networks of evolutionary processors. Acta Informatica 39, 517–529 (2003)MATHMathSciNetGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Mitrana, V., Subramanian, K.G., T¢at¢aram, M.: Pictural networks of evolutionary processors. RomJIST 6(1-2), 189–199 (2003)Google Scholar
  8. 8.
    Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.: Puzzle Grammars and Context-free Array Grammars. IJPRAI 5, 663–675 (1992)Google Scholar
  9. 9.
    Subramanian, K.G., Siromoney, R., Dare, V.R., Saoudi, A.: Basic Puzzle Languages. IJPRAI 9, 763–775 (1995)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Wang, P.S.P.: 3D Sequential/Parallel Universal array grammars for polyhedral Object Pattern analysis. IJPRAI 8, 563–576 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • K. S. Dersanambika
    • 1
  • K. G. Subramanian
    • 2
  • A. Roslin Sagaya Mary
    • 3
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology, MadrasChennaiIndia
  2. 2.Department of MathematicsMadras Christian CollegeChennaiIndia
  3. 3.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain

Personalised recommendations