Dora Giammarresi
Title
Cited by
Cited by
Year
Two-dimensional languages
D Giammarresi, A Restivo
Handbook of formal languages, 215-267, 1997
4791997
Recognizable picture languages
D Giammarresi, A Restivo
International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992
2121992
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
1331996
Unambiguous recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia, A Restivo
RAIRO-Theoretical Informatics and Applications 40 (2), 277-293, 2006
622006
Two-dimensional finite state recognizability
D Giammarresi, A Restivo
Fundamenta Informaticae 25 (3, 4), 399-422, 1996
611996
From determinism to non-determinism in recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
International Conference on Developments in Language Theory, 36-47, 2007
412007
Normal form algorithms for extended context-free grammars
J Albert, D Giammarresi, D Wood
Theoretical Computer Science 267 (1-2), 35-47, 2001
392001
Deterministic and unambiguous families within recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Fundamenta Informaticae 98 (2-3), 143-166, 2010
342010
Two-dimensional languages, In “Handbook of Formal Languages” Vol. 3, Eds. G. Rozenberg and A. Salomaa
D Giammarresi, A Restivo
Springer Verlag, 1997
331997
A computational model for tiling recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Theoretical Computer Science 410 (37), 3520-3529, 2009
322009
Deterministic generalized automata
D Giammarresi, R Montalbano
Theoretical Computer Science 215 (1-2), 191-208, 1999
281999
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
242005
Two-Dimensional Languages and Recognizable Functions.
D Giammarresi
Developments in Language Theory, 290-301, 1993
231993
Tiling automaton: A computational model for recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
International Conference on Implementation and Application of Automata, 290-302, 2007
222007
Finite automata and non-self-embedding grammars
M Anselmo, D Giammarresi, S Varricchio
International Conference on Implementation and Application of Automata, 47-56, 2002
222002
Matrix-based complexity functions and recognizable picture languages.
D Giammarresi, A Restivo
Logic and automata 2, 307-330, 2008
212008
Two dimensional prefix codes of pictures
M Anselmo, D Giammarresi, M Madonia
International Conference on Developments in Language Theory, 46-57, 2013
192013
Handbook of formal languages
D Giammarresi, A Restivo, G Rozenberg
Twodimensional languages 3, 1997
191997
Decremental 2-and 3-connectivity on planar graphs
D Giammarresi, GF Italiano
Algorithmica 16 (3), 263-287, 1996
181996
Block-deterministic regular languages
D Giammarresi, R Montalbano, D Wood
Italian Conference on Theoretical Computer Science, 184-196, 2001
172001
The system can't perform the operation now. Try again later.
Articles 1–20