Local and recognizable hexagonal picture languages

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 19, Issue 7, 2005, Pages 853-871

  Dersanambika, K S ^a,d   Krithivasan, K ^a   Martin Vide, Carlos ^b   Subramanian, K G ^c  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^c MADRAS CHRISTIAN COLLEGE   (India)

^d FATIMA MATA NATIONAL COLLEGE   (India)

Author keywords

Domino systems; Hexagonal picture languages; Local and recognizable picture languages; Tiling systems; Wang tiles

Indexed keywords

DOMINO SYSTEMS; HEXAGONAL PICTURE LANGUAGES; LOCAL AND RECOGNIZABLE PICTURE LANGUAGES; TILING SYSTEMS; WANG TILES;

ARTIFICIAL INTELLIGENCE; COMPUTER SYSTEMS; PATTERN RECOGNITION;

COMPUTER PROGRAMMING LANGUAGES;

EID: 27844605531     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001405004393     Document Type: Article

References (17)

1. K. Culik II, Small aperiodic sets of triangular and hexagonal tiles, in Jewels are Forever, eds. J. Karhumaki et al. (Springer-Verlag, Berlin, Heidelberg, New York, 1999), pp. 307-313.
2. D. Giammarresi and A. Restivo, Two dimensional finite state recognizability, Fundamenta Informaticae 25 (1996) 399-422.
3. D. Giammarresi and A. Restivo, Two-dimensional languages, in Handbook of Formal, Languages, eds. A. Salomaa et al., Vol. 3 (Springer-Verlag, Berlin, 1997), pp. 215-269.
4. A. Gupta and P. Wang, An improved structural approach for automated recognition of handprinted characters, Int. J. Pattern Recognition and Artificial Intelligence 5 (1991) 97-122.
5. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation (Addision-Wesley, Reading, MA, 1979).
6. M. Latteux and D. Simplot, Recognizable picture languages and domino tiling, Theoret. Comput. Sci. 178 (1997) 275-283.
7. M. Mahajan and K. Krithivasan, Hexagonal cellular automata, in A Perspective in Theoretical Computer Science, ed. R. Narasimhan (World Scientific, Singapore, 1989), pp. 134-164.
8. L. D. Prophetis and S. Varricchio, Recognizability of rectangular pictures by Wang systems, J. Autom. Lang. Combinat. 2 (1997) 269-288.
9. A. Rosenfeld, Picture Languages Formal Models for Picture Recognition (Academic Press, New York, 1979).
10. A. Rosenfeld and R. Siromoney, Picture languages - a survey, Lang. Design 1 (1993) 229-244.
11. A. Salomaa, Formal Languages (Academic Press, Inc., 1973).
12. G. Siromoney and R. Siromoney, Hexagonal arrays and rectangular blocks, Comput. Graph. Imag. Process. 5 (1976) 353-381.
13. G. Siromoney, R. Siromoney and K. Krithivasan, Abstract families of matrices and picture languages, Comput. Graph. Imag. Process. 1 (1972) 284-307.
14. K. G. Subramaniam, Hexagonal array grammars, Comput. Graph. Imag. Process. 10 (1979) 388-394.
15. P. Wang, An application of array grammars to clustering analysis for syntactic pattern, J. Patt. Recogn. 17 (1984) 441-451.
16. P. Wang, Array Grammars, Patterns and Recognizers (World Scientific, Singapore 1989).
17. P. Wang, 3D sequencial/parallel universal array grammars for polyhedral object pattern analysis, Int. J. Pattern Recognition and Artificial Intelligence 8 (1994) 563-576.