Laura Giambruno

According to our database, Laura Giambruno authored at least 12 papers between 2008 and 2017.

Collaborative distances:

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

2017

Representing prefix and border tables: results on enumeration.

Julien Clément, Laura Giambruno

Math. Struct. Comput. Sci., 2017

2014

On the Number of Prefix and Border Tables.

Julien Clément, Laura Giambruno

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2012

On the size of transducers for bidirectional decoding of prefix codes.

Laura Giambruno, Sabrina Mantaci

RAIRO Theor. Informatics Appl., 2012

On-Line Construction of a Small Automaton for a Finite Set of Words.

Maxime Crochemore, Laura Giambruno, Alessio Langiu

Int. J. Found. Comput. Sci., 2012

A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay.

Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi

Proceedings of the Developments in Language Theory - 16th International Conference, 2012

2010

Transducers for the bidirectional decoding of prefix codes.

Laura Giambruno, Sabrina Mantaci

Theor. Comput. Sci., 2010

The Average State Complexity of Rational Operations on Finite Languages.

Frédérique Bassino, Laura Giambruno, Cyril Nicaud

Int. J. Found. Comput. Sci., 2010

Complexity of Operations on Cofinite Languages.

Frédérique Bassino, Laura Giambruno, Cyril Nicaud

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Dictionary-Symbolwise Flexible Parsing.

Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo

Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

2009

On-line Construction of a Small Automaton for a Finite Set of Words.

Maxime Crochemore, Laura Giambruno

Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

2008

An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid.

Laura Giambruno, Antonio Restivo

RAIRO Theor. Informatics Appl., 2008

The Average State Complexity of the Star of a Finite Set of Words Is Linear.

Frédérique Bassino, Laura Giambruno, Cyril Nicaud

Proceedings of the Developments in Language Theory, 12th International Conference, 2008