Collage of two-dimensional words

Theoretical Computer Science

Volumn 340, Issue 2, 2005, Pages 364-380

  Choffrut, Christian ^a   Durak, Berke ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

Picture languages; Regular languages

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; FUNCTIONS; GRAPH THEORY; SEMANTICS; SET THEORY;

ALPHABETS; COLLAGE; PICTURE LANGUAGES; PIXEL;

FORMAL LANGUAGES;

EID: 20344380669     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.03.034     Document Type: Article

References (7)

1. A. Apostolico, and A. Ehrenfeucht Efficient detection of quasiperiodicities in strings Theoret. Comput. Sci. 119 1 1993 247 265
2. M. Barnsley Fractals Everywhere 1988 Academic Press Boston
3. M. Blum, and C. Hewitt Automata on two-dimensional tape IEEE Symposium on Switching and Automata Theory 1967 155 160
4. D. Giammarresi, and A. Restivo Two-dimensional languages G. Rozenberg A. Salomaa Handbook of Formal Languages: Beyond Words Vol. 3 1997 Springer Berlin 215 267
5. A. Habel, and H.-J. Kreowski Collage grammars H. Ehrig H.-J. Kreowski G. Rozenberg Proc. Fourth Internat. Workshop on Graph Grammars and their Applications to Computer Science, Lecture Notes in Computer Science Vol. 532 1991 411 429
6. K. Inoue, and I. Takanami A survey of two-dimensional automata theory Proc. Fifth Internat. Meeting of Young Computer Scientists, Lecture Notes in Computer Science Vol. 381 1990 72 91
7. D. Simplot A characterization of recognizable picture languages by tilings by finite sets Theoret. Comput. Sci. 218 2 1999 297 323