Regular expressions and context-free grammars for picture languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1200, Issue , 1997, Pages 283-294

  Matz, Oliver ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Formal languages; Grammars; Pictures languages; Regular expressions

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CONTEXT FREE GRAMMARS; FORMAL LANGUAGES; PATTERN MATCHING;

FINITE ALPHABET; GRAMMARS; PICTURE LANGUAGES; REGULAR EXPRESSIONS;

CONTEXT FREE LANGUAGES;

EID: 84949641867     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0023466     Document Type: Conference Paper

References (5)

1. [GR92] D. Giammarresi and A. Restivo. Recognizable picture languages. In Proceedings First International Collegium on Parallel Image Processing 1991, number 6 in International Journal Pattern Recognition and Artificial Intelligence, pages 241-256, 1992.
2. [GR96] D. Giammarresi and A. Restivo. Two-dimensional languages. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Language Theory, volume III. Springer-Verlag, New York, 1996.
3. [GRST96] D. Giammarresi, A. Restivo, S. Seibert, and W. Thomas. Monadic second-order logic and recognizability by tiling systems. Information and Computation, 125:32-45, 1996.
4. [Mat95] Oliver Matz. Klassifizierung von Bildsprachen mit rationalen Ausdrücken, Grammatiken und Logik-Formeln. Diploma thesis, Christian-Albrechts-Universität Kiel, 1995. (German).
5. [Sir87] R. Siromoney. Advances in array languages. In Ehrig et al., editors, Graph Grammars and Their Applications to Computer Science, volume 291 of Lecture Notes in Computer Science, pages 549-563. Springer-Verlag, 1987.