Two-dimensional languages D Giammarresi, A Restivo Handbook of formal languages: volume 3 beyond words, 215-267, 1997 | 512 | 1997 |
Recognizable picture languages D Giammarresi, A Restivo International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992 | 234 | 1992 |
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 | 151 | 1996 |
Unambiguous recognizable two-dimensional languages M Anselmo, D Giammarresi, M Madonia, A Restivo RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2006 | 63 | 2006 |
Two-dimensional finite state recognizability D Giammarresi, A Restivo Fundamenta Informaticae 25 (3-4), 399-422, 1996 | 62 | 1996 |
Normal form algorithms for extended context-free grammars J Albert, D Giammarresi, D Wood Theoretical Computer Science 267 (1-2), 35-47, 2001 | 45 | 2001 |
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 | 42 | 2007 |
Two-dimensional languages, In “Handbook of Formal Languages” Vol. 3, Eds. G. Rozenberg and A. Salomaa D Giammarresi, A Restivo Springer Verlag, 1997 | 34 | 1997 |
Deterministic and unambiguous families within recognizable two-dimensional languages M Anselmo, D Giammarresi, M Madonia Fundamenta Informaticae 98 (2-3), 143-166, 2010 | 33 | 2010 |
A computational model for tiling recognizable two-dimensional languages M Anselmo, D Giammarresi, M Madonia Theoretical Computer Science 410 (37), 3520-3529, 2009 | 33 | 2009 |
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 | 28 | 2005 |
A characterization of Thompson digraphs D Giammarresi, JL Ponty, D Wood, D Ziadi Discrete Applied Mathematics 134 (1-3), 317-337, 2004 | 28 | 2004 |
Finite automata and non-self-embedding grammars M Anselmo, D Giammarresi, S Varricchio International Conference on Implementation and Application of Automata, 47-56, 2002 | 24 | 2002 |
Two-Dimensional Languages and Recognizable Functions. D Giammarresi Developments in Language Theory, 290-301, 1993 | 24 | 1993 |
Handbook of formal languages D Giammarresi, A Restivo, G Rozenberg Twodimensional languages 3, 1997 | 23 | 1997 |
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 | 22 | 2007 |
Decremental 2-and 3-connectivity on planar graphs D Giammarresi, GF Italiano Algorithmica 16, 263-287, 1996 | 21 | 1996 |
Symmetric continuous subgraph matching with bidirectional dynamic programming S Min, SG Park, K Park, D Giammarresi, GF Italiano, WS Han arXiv preprint arXiv:2104.00886, 2021 | 20 | 2021 |
Matrix-based complexity functions and recognizable picture languages. D Giammarresi, A Restivo Logic and automata 2, 307-330, 2008 | 20 | 2008 |