Dora Giammarresi

Theor. Comput. Sci., 2017

Structure and properties of strong prefix codes of pictures.

[BibT_eX]

[DOI]

Math. Struct. Comput. Sci., 2017

Picture codes and deciphering delay.

[BibT_eX]

[DOI]

Inf. Comput., 2017

Avoiding Overlaps in Pictures.

[BibT_eX]

[DOI]

Proceedings of the Descriptional Complexity of Formal Systems, 2017

Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties.

[BibT_eX]

[DOI]

Proceedings of the Cellular Automata and Discrete Complex Systems, 2017

2016

Construction of Non-expandable Non-overlapping Sets of Pictures.

[BibT_eX]

[DOI]

CoRR, 2016

2015

Structure and Measure of a Decidable Class of Two-dimensional Codes.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2015

Unbordered Pictures: Properties and Construction.

[BibT_eX]

[DOI]

Proceedings of the Algebraic Informatics - 6th International Conference, 2015

2014

Prefix Picture codes: a Decidable class of Two-Dimensional codes.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2014

Picture Codes with Finite Deciphering Delay.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2014

2013

Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2013: Theory and Practice of Computer Science, 2013

Two Dimensional Prefix Codes of Pictures.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory - 17th International Conference, 2013

Strong Prefix Codes of Pictures.

[BibT_eX]

[DOI]

Proceedings of the Algebraic Informatics - 5th International Conference, 2013

2011

Exploring inside Tiling Recognizable Picture Languages to Find Deterministic subclasses.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2011

Classification of String Languages via Tiling Recognizable Picture Languages.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2011

2010

Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2010

Tiling-recognizable Two-dimensional Languages: from Non-determinism to Determinism through Unambiguity.

[BibT_eX]

[DOI]

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

A Brief Excursion Inside the Class of Tiling Recognizable Two-Dimensional Languages.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

A computational model for tiling recognizable two-dimensional languages.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

2008

Ambiguity and Complementation in Recognizable Two-dimensional Languages.

[BibT_eX]

[DOI]

Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008

Matrix-based complexity functions and recognizable picture languages.

[BibT_eX]

Proceedings of the Logic and Automata: History and Perspectives [in Honor of Wolfgang Thomas]., 2008

2007

Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2007

From Determinism to Non-determinism in Recognizable Two-Dimensional Languages.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 11th International Conference, 2007

Tiling Recognizable Two-Dimensional Languages.

[BibT_eX]

[DOI]

Proceedings of the Algebraic Informatics, Second International Conference, 2007

2006

Unambiguous recognizable two-dimensional languages.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 2006

2005

New operations and regular expressions for two-dimensional languages over one-letter alphabet.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2005

2004

A characterization of Thompson digraphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2004

Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 2004

2003

Computing Languages by (Bounded) Local Sets.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 7th International Conference, 2003

2002

Finite Automata and Non-self-Embedding Grammars.

[BibT_eX]

[DOI]

Stefano Varricchio

Proceedings of the Implementation and Application of Automata, 2002

2001

Normal form algorithms for extended context-free grammars.

[BibT_eX]

[DOI]

Jürgen Albert

Theor. Comput. Sci., 2001

Block-Deterministic Regular Languages.

[BibT_eX]

[DOI]

Rosa Montalbano

Proceedings of the Theoretical Computer Science, 7th Italian Conference, 2001

1999

Deterministic Generalized Automata.

[BibT_eX]

[DOI]

Rosa Montalbano

Theor. Comput. Sci., 1999

Extending Formal Language Hierarchies to Higher Dimensions.

[BibT_eX]

[DOI]

ACM Comput. Surv., 1999

Thompson Digraphs: A Characterization.

[BibT_eX]

[DOI]

Jean-Luc Ponty

Proceedings of the Automata Implementation, 1999

Thompson Languages.

[BibT_eX]

Jean-Luc Ponty

Proceedings of the Jewels are Forever, 1999

1998

Periodicities on Trees.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1998

Extended Context-Free Grammars and Normal Form Algorithms.

[BibT_eX]

[DOI]

Jürgen Albert

Proceedings of the Automata Implementation, 1998

1997

Two-Dimensional Languages.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Formal Languages, Volume 3: Beyond Words., 1997

1996

Monadic Second-Order Logic Over Rectangular Pictures and Recognizability by Tiling Systems.

[BibT_eX]

[DOI]

Inf. Comput., 1996

Two-Dimensional Finite State Recognizability.

[BibT_eX]

[DOI]

Fundam. Informaticae, 1996

Decremental 2- and 3-Connectivity on Planar Graphs.

[BibT_eX]

[DOI]

Giuseppe F. Italiano

Algorithmica, 1996

1995

Finite State Recognizability for Two-Dimensional Languages: A Brief Survey.

[BibT_eX]

Proceedings of the Developments in Language Theory II, 1995

1994

Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems.

[BibT_eX]

[DOI]

Proceedings of the STACS 94, 1994

A Periodicity Theorem for Trees.

[BibT_eX]

Proceedings of the Technology and Foundations - Information Processing '94, Volume 1, Proceedings of the IFIP 13th World Computer Congress, Hamburg, Germany, 28 August, 1994

1993

Two-Dimensional Languages and Recognizable Functions.

[BibT_eX]

Proceedings of the Developments in Language Theory, 1993

1992

Recognizable Picture Languages.

[BibT_eX]

[DOI]