Giovanna Guaiana

Publication Activity (10 Years)

Years Active: 1990-2019
Publications (10 Years): 2

Top Topics

Highly Expressive

Regular Languages

Word Recognition

Top Venues

Theor. Comput. Sci.

Publications

Jean-Philippe Dubernard, Giovanna Guaiana, Ludovic Mignot
Geometrical Closure of Binary V_3/2 Languages. LATA (2019)
Giovanna Guaiana
Local testability from words to traces, a suitable definition. Theor. Comput. Sci. 658 (2017)
Antonio Cano Gómez, Giovanna Guaiana, Jean-Éric Pin
Regular languages and partial commutations. Inf. Comput. 230 (2013)
Antonio Cano Gómez, Giovanna Guaiana, Jean-Eric Pin
When Does Partial Commutative Closure Preserve Regularity? ICALP (2) (2008)
Julien Clément, Jean-Pierre Duval, Giovanna Guaiana, Dominique Perrin, Giuseppina Rindone
Parsing with a finite dictionary. Theor. Comput. Sci. 340 (1) (2005)
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
On the Trace Product and some Families of Languages Closed under Partial Commutations. J. Autom. Lang. Comb. 9 (1) (2004)
Giovanna Guaiana, Raphaël Meyer, Antoine Petit, Pascal Weil
An Extension of the Wreath Product Principle for Finite Mazurkiewicz Traces. Inf. Process. Lett. 67 (6) (1998)
Véronique Bruyère, Clelia de Felice, Giovanna Guaiana
On Some Decision Problems for Trace Codings. Theor. Comput. Sci. 148 (2) (1995)
Véronique Bruyère, Clelia de Felice, Giovanna Guaiana
Coding with Traces. STACS (1994)
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
Star-Free Trace Languages. Theor. Comput. Sci. 97 (2) (1992)
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
On Aperiodic Trace Languages. STACS (1991)
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
Complete subgraphs of bipartite graphs and applications to trace languages. RAIRO Theor. Informatics Appl. 24 (1990)