Follow
Dora Giammarresi
Title
Cited by
Cited by
Year
Two-dimensional languages
D Giammarresi, A Restivo
Handbook of formal languages: volume 3 beyond words, 215-267, 1997
5081997
Recognizable picture languages
D Giammarresi, A Restivo
International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992
2321992
Monadic second-order logic over rectangular pictures and recognizability by tiling systems
D Giammarresi, A Restivo, S Seibert, W Thomas
Information and computation 125 (1), 32-45, 1996
1501996
Unambiguous recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia, A Restivo
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2006
632006
Two-dimensional finite state recognizability
D Giammarresi, A Restivo
Fundamenta Informaticae 25 (3-4), 399-422, 1996
621996
Normal form algorithms for extended context-free grammars
J Albert, D Giammarresi, D Wood
Theoretical Computer Science 267 (1-2), 35-47, 2001
452001
From determinism to non-determinism in recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Developments in Language Theory: 11th International Conference, DLT 2007 …, 2007
422007
Two-dimensional languages, In “Handbook of Formal Languages” Vol. 3, Eds. G. Rozenberg and A. Salomaa
D Giammarresi, A Restivo
Springer Verlag, 1997
341997
Deterministic and unambiguous families within recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Fundamenta Informaticae 98 (2-3), 143-166, 2010
332010
A computational model for tiling recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Theoretical Computer Science 410 (37), 3520-3529, 2009
332009
Deterministic generalized automata
D Giammarresi, R Montalbano
Theoretical Computer Science 215 (1-2), 191-208, 1999
33*1999
New operations and regular expressions for two-dimensional languages over one-letter alphabet
M Anselmo, D Giammarresi, M Madonia
Theoretical Computer Science 340 (2), 408-431, 2005
282005
A characterization of Thompson digraphs
D Giammarresi, JL Ponty, D Wood, D Ziadi
Discrete Applied Mathematics 134 (1-3), 317-337, 2004
282004
Finite automata and non-self-embedding grammars
M Anselmo, D Giammarresi, S Varricchio
International Conference on Implementation and Application of Automata, 47-56, 2002
242002
Two-Dimensional Languages and Recognizable Functions.
D Giammarresi
Developments in Language Theory, 290-301, 1993
241993
Handbook of formal languages
D Giammarresi, A Restivo, G Rozenberg
Twodimensional languages 3, 1997
231997
Tiling automaton: A computational model for recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Implementation and Application of Automata: 12th International Conference …, 2007
222007
Decremental 2-and 3-connectivity on planar graphs
D Giammarresi, GF Italiano
Algorithmica 16, 263-287, 1996
211996
Matrix-based complexity functions and recognizable picture languages.
D Giammarresi, A Restivo
Logic and automata 2, 307-330, 2008
202008
Gluskov and Thompson constructions: a synthesis
D Giammarresi, JL Ponty, D Wood
201998
The system can't perform the operation now. Try again later.
Articles 1–20