Recognizable picture languages and domino tiling

Theoretical Computer Science

Volumn 178, Issue 1-2, 1997, Pages 275-283

  Latteux, Michel ^a   Simplot, David ^a  

^a UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERIZATION; EDGE DETECTION; IMAGE PROCESSING; SET THEORY;

HORIZONTAL/VERTICAL DOMINOES; LOCAL PICTURE LANGUAGES;

FORMAL LANGUAGES;

EID: 0031147022     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00283-6     Document Type: Article

References (7)

1. S. Eilenberg, Automata, Languages and Machines, Vol. A (Academic Press, New York, 1974).
2. D. Giammarresi and A. Restivo, Recognizable picture languages, in: M. Nivat, A. Saoudi and P.S.P. Wang, eds., Proc. 1st Internat. Colloq. on Parallel Image Processing, Internat. J. Pattern Recognition Artif. Intell. 6 (1992) 231-256.
3. D. Giammarresi, A. Restivo, S. Seibert and W. Thomas, Monadic second-order logic over rectangular pictures and recognizability by tiling systems, Inform. and Comput. 125 (1996) 32-45.
4. D. Giammarresi and A. Restivo, Two-dimensional languages, in: A. Salomaa and G. Rozenberg, eds., Handbook of Formal Languages, Vol. 3 (Springer, Berlin, 1996).
5. K. Inoue and A. Nakamura, Some properties of two-dimensional on-line tessellation acceptors, Inform. Sci. 13 (1977) 95-121.
6. K. Inoue and I. Takanami, A characterization of recognizable picture languages, in: Proc. 2nd Internat. Colloq. on Parallel Image Processing, Lecture Notes in Computer Science, Vol. 654 (Springer, Berlin, 1992) 133-143.
7. W. Thomas, On logics, tilings, and automata, in: Proc. 18th Internat. Colloq. on Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 510 (Springer, Berlin, 1991) 441-453.