Dora Giammarresi
Title
Cited by
Cited by
Year
Two-dimensional languages
D Giammarresi, A Restivo
Handbook of formal languages, 215-267, 1997
4571997
Recognizable picture languages
D Giammarresi, A Restivo
International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992
1981992
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
1291996
Unambiguous recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia, A Restivo
RAIRO-Theoretical Informatics and Applications 40 (2), 277-293, 2006
592006
Two-dimensional finite state recognizability
D Giammarresi, A Restivo
Fundamenta Informaticae 25 (3, 4), 399-422, 1996
581996
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
422007
Normal form algorithms for extended context-free grammars
J Albert, D Giammarresi, D Wood
Theoretical Computer Science 267 (1-2), 35-47, 2001
362001
A computational model for tiling recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Theoretical Computer Science 410 (37), 3520-3529, 2009
312009
Deterministic and unambiguous families within recognizable two-dimensional languages
M Anselmo, D Giammarresi, M Madonia
Fundamenta Informaticae 98 (2-3), 143-166, 2010
302010
Deterministic generalized automata
D Giammarresi, R Montalbano
Theoretical Computer Science 215 (1-2), 191-208, 1999
28*1999
Handbook of formal languages
D Giammarresi, A Restivo, G Rozenberg
Twodimensional languages 3, 1997
271997
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
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
202013
Two-dimensional languages. Handbook of Formal Languages, G. Rozenberg, et al. Eds, Vol. III, pag. 215–268
D Giammarresi, A Restivo
Springer Verlag, 1997
201997
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
182005
Finite automata and non-self-embedding grammars
M Anselmo, D Giammarresi, S Varricchio
International Conference on Implementation and Application of Automata, 47-56, 2002
182002
Block-deterministic regular languages
D Giammarresi, R Montalbano, D Wood
Italian Conference on Theoretical Computer Science, 184-196, 2001
182001
Decremental 2-and 3-connectivity on planar graphs
D Giammarresi, GF Italiano
Algorithmica 16 (3), 263-287, 1996
181996
The system can't perform the operation now. Try again later.
Articles 1–20