Giovanna Guaiana

According to our database, Giovanna Guaiana authored at least 12 papers between 1990 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2019

Geometrical Closure of Binary V_3/2 Languages.

Jean-Philippe Dubernard, Giovanna Guaiana, Ludovic Mignot

Proceedings of the Language and Automata Theory and Applications, 2019

2017

Local testability from words to traces, a suitable definition.

Giovanna Guaiana

Theor. Comput. Sci., 2017

2013

Regular languages and partial commutations.

Antonio Cano Gómez, Giovanna Guaiana, Jean-Éric Pin

Inf. Comput., 2013

2008

When Does Partial Commutative Closure Preserve Regularity?

Antonio Cano Gómez, Giovanna Guaiana, Jean-Eric Pin

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2005

Parsing with a finite dictionary.

Julien Clément, Jean-Pierre Duval, Giovanna Guaiana, Dominique Perrin, Giuseppina Rindone

Theor. Comput. Sci., 2005

2004

On the Trace Product and some Families of Languages Closed under Partial Commutations.

Giovanna Guaiana, Antonio Restivo, Sergio Salemi

J. Autom. Lang. Comb., 2004

1998

An Extension of the Wreath Product Principle for Finite Mazurkiewicz Traces.

Giovanna Guaiana, Raphaël Meyer, Antoine Petit, Pascal Weil

Inf. Process. Lett., 1998

1995

On Some Decision Problems for Trace Codings.

Véronique Bruyère, Clelia de Felice, Giovanna Guaiana

Theor. Comput. Sci., 1995

1994

Coding with Traces.

Véronique Bruyère, Clelia de Felice, Giovanna Guaiana

Proceedings of the STACS 94, 1994

1992

Star-Free Trace Languages.

Giovanna Guaiana, Antonio Restivo, Sergio Salemi

Theor. Comput. Sci., 1992

1991

On Aperiodic Trace Languages.

Giovanna Guaiana, Antonio Restivo, Sergio Salemi

Proceedings of the STACS 91, 1991

1990

Complete subgraphs of bipartite graphs and applications to trace languages.

Giovanna Guaiana, Antonio Restivo, Sergio Salemi

RAIRO Theor. Informatics Appl., 1990