Journals


1. L. Giambruno and S. Mantaci. On the size of transducers for bidirectional decoding of prefix codes. Rairo-Theoretical Informatics and Applications. Cambridge University Press, DOI:10.1051/ita/2012006 . February 2012.

2. M. Crochemore, L. Giambruno, A. Langiu, F. Mignosi and A. Restivo. Dictionary-Symbolwise Flexible Parsing. Journal of Discrete Algorithms. Avalaible on-line. In press.

3. M. Crochemore, L. Giambruno and A. Langiu. On-line construction of a small automaton for a finite set of words. International Journal of Foundations of Computer Science. Vol. 23, Issue 2, pp. 281-301, March 2012

4. L. Giambruno and S. Mantaci. Transducers for bidirectional decoding of prefix codes. Theoretical Computer Science. Vol. 411, pp. 1785-1792, March 2010.

5. F. Bassino, L. Giambruno, and C. Nicaud. The average state complexity of rational operations on finite languages is linear. International Journal of Foundations of Computer Science. Vol. 21, Issue 4, pp. 495-516, 2010.

6. L. Giambruno and A. Restivo. An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. Rairo-Theoretical informatics and applications (on line). 2008. Vol. 42, pp. 503– 524.

In proceedings


1. L. Giambruno, S. Mantaci, J. Néraud and C. Selmi A generalization of Girod's bidirectional decoding method to codes with a finite deciphering delay Submitted to The 16th International Conference on Developments in Language Theory (DLT 2012) March 2012.

2. L. Giambruno and S. Mantaci. State complexities of transducers for bidirectional decoding of prefix codes. 12st Italian Conference on Theoretical Computer Science (ICTCS 2010). Camerino, 15-17 September 2010. In proceedings.

3. L. Giambruno and S. Mantaci. State complexities of transducers for bidirectional decoding of prefix codes. 13iemes Journes Montoises d'Informatique Théorique 2010 (JM'10). Amiens, France. September 6-10 2010. In proceedings.

4. M. Crochemore, L. Giambruno, A. Langiu, F. Mignosi and A. Restivo. Dictionary-Symbolwise Flexible Parsing 21st International Workshop on Combinatorial Algorithms (IWOCA 2010). London, 26-28 July 2010. To appear in LNCS.

5. F. Bassino, L. Giambruno and C. Nicaud. Complexity of operations on cofinite languages. 9th Latin American Theoretical Informatics Symposium (LATIN'10). vol. 6034. LNCS. Oaxaca, Mexico. April 2010. pp. 222 -233. Springer-Verlag.

6. M. Crochemore and L. Giambruno. On-line construction of a small automaton for a finite set of words. The Prague Stringology Conference 2009 (PSC 2009). 2009. pp 15–28

7. F. Bassino, L. Giambruno and C. Nicaud. The average state complexity of the star of a finite set of words is linear. In, Masami Ito, Masafumi Toyama, editors, International Conference on Developments in Language Theory (DLT '08). vol.5257. Lecture Notes in Computer Science.Kyoto, Japan. September 2008. pp.134–145. Springer-Verlag

8. L. Giambruno and A. Restivo. An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. Mons Days of Theoretical Computer Science (JM '06). 2006. In proceedings.


Ph.D. thesis


1. L. Giambruno Automata-theoretic methods in free monoids and free groups. Ph-D thesis in Informatic and Mathematic, XVIII ciclo, Dipartimento di Matematica e Applicazioni, Palermo. Supervisor: professor A. restivo. Aprile 2007.

Others publications


1. L. Giambruno and A. Restivo An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. preprint. Aprile 2007.

My co-authors

-Frédérique Bassino
- M. Crochemore
-Alessio Langiu
-Sabrina Mantaci
-Filippo Mignosi
- Cyril Nicaud
- Antonio Restivo