Local and Recognizable Iso Picture Languages

  • T. Kalyani
  • V. R. Dare
  • D. G. Thomas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)


In the context of a syntactic approach to pattern recognition, there have been several studies in the last few decades on theoretical models for generating or recognizing two-dimensional objects, pictures and picture languages. Motivated by these studies we introduce a new notion of recognizability for a class of picture languages called iso picture languages. We first introduce a notion of local iso picture language and then define a recognizable iso picture language as a projection of a local iso picture language. We prove certain closure properties of this family of languages. We present a learning algorithm LOC for local iso picture languages.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blum, M., Hewitt, C.: Automata on a 2-dimensional tape. In: IEEE Symposium on Switching and Automata theory (1967)Google Scholar
  2. 2.
    Giammarresi, D., Restivo, A.: Two-dimensional finite state recognizability. Fundamenta Informatica 25(3,4), 399–422 (1966)MathSciNetGoogle Scholar
  3. 3.
    Giammarresi, D., Restivo, A.: Hand book of Formal languages, vol. 3. Springer, Berlin (1997)Google Scholar
  4. 4.
    Inoue, K., Takanami, I.: A survey of two-dimensional automata theory. LNCS, vol. 381, pp. 72–91. Springer, Berlin (1990)Google Scholar
  5. 5.
    Kalyani, T., Sasikala, K., Dare, V.R.: Generation of pictures by iso array grammar. In: Proceedings of 2nd National Conference on Mathematical and Computational Models, NCMCM 2003, pp. 260–266 (2003)Google Scholar
  6. 6.
    Siromoney, R., Mathew, L., Subramanian, K.G., Dare, V.R.: Learning of Recognizable Picture Languages. International Journal of Pattern Recognition and Artificial Intelligence 8(2), 627–639 (1994)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Rosenfeld, A., Siromoney, R.: Picture languages - A survey. Languages of design 1, 229–244 (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • T. Kalyani
    • 1
  • V. R. Dare
    • 2
  • D. G. Thomas
    • 2
  1. 1.Department of MathematicsSt. Joseph’s College of EngineeringChennaiIndia
  2. 2.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations