Local and Recognizable Iso Picture Languages
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.
- 1.Blum, M., Hewitt, C.: Automata on a 2-dimensional tape. In: IEEE Symposium on Switching and Automata theory (1967)Google Scholar
- 3.Giammarresi, D., Restivo, A.: Hand book of Formal languages, vol. 3. Springer, Berlin (1997)Google Scholar
- 4.Inoue, K., Takanami, I.: A survey of two-dimensional automata theory. LNCS, vol. 381, pp. 72–91. Springer, Berlin (1990)Google Scholar
- 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
- 7.Rosenfeld, A., Siromoney, R.: Picture languages - A survey. Languages of design 1, 229–244 (1993)Google Scholar