Papers
|
-
The synchronization problem for locally strongly transitive automata,
(joint work with Arturo Carpi)
MFCS 2009, Novy Smokovec (Slovacchia), August 24-28 2009, LNCS vol. 5734, pp. 211-222
|
-
Synchronizing automata and independent systems of words,
(joint work with Arturo Carpi)
``ICTCS 2009 Eleventh Italian Conference on Theoretical Computer Science'',
Cremona (Italy), 14 -- 18 September 2009.
|
-
Strongly transitive automata and Cerny conjecture
(joint work with Arturo Carpi)
submitted
|
-
Counting problems for semi-linear sets on the set of integers,
(joint work with Benedetto Intrigila and Stefano Varricchio)
WORDS 2009, 7th International Conference on Combinatorics on words,
Salerno (Italy), 14 -- 18 September 2009, extended version available on ArXiv: 0907.3005 (2009)
|
-
The synchronization problem for strongly transitive automata,
(joint work with Arturo Carpi)
DLT 2008, Kyoto (Japan), September 16-20, LNCS vol. 5257, pp. 240-251
|
-
Well Quasi-orders in Formal Language Theory,
(joint work with Stefano Varricchio)
DLT 2008, Kyoto (Japan), September 16-20, LNCS vol. 5257, pp. 84-95
|
-
On the Parikh function of bounded context-free languages,
(joint work with B. Intrigila and Stefano Varricchio)
to appear on Theoretical computer science, also available on: http://fr.arxiv.org/abs/0807.0718
|
-
Bounded rational
languages of trace monoids,
(joint work with C. Choffrut and Stefano Varricchio)
to appear on Theory of computing systems (TOCS), also available on the web site of TOCS
|
-
On the separability of sparse context-free languages and of
bounded rational relations,
(joint work with C. Choffrut and Stefano Varricchio)
Theoretical computer science,
vol. 381, Issues 1-3, 274--279
|
-
Sulla struttura combinatoria dei linguaggi bounded,
(joint work with A. Zinno Pilo)
Rendiconti di Matematica, Serie VII vol 38, 1--27, 2008.
|
-
Well quasi orders and the shuffle closure of finite sets
(joint work with G. Richomme, and S. Varricchio)
journal version of the paper presented at DLT 2006,
Technical report, University of Rome `La Sapienza', july 2006,
Theoretical Computer Science, 2007,
vol. 377, Issues 1-3, 73--92
also available on: http://fr.arxiv.org/abs/cs.DM/0607082
|
-
On the growth function of
context-free languages
(joint work with S. Varricchio)
Journal of Automata, languages and combinatorics, vol. 3 (1), 1--9, 2008.
|
-
Well quasi orders and the shuffle closure of finite sets
(joint work with G. Richomme, and S. Varricchio)
DLT (Developments in Language Theory), Santa Barbara California, 26 -- 29 giugno 2006. LNCS vol. 4036
|
-
On the structure of the counting function of
sparse context-free languages
(joint work with B. Intrigila, and S. Varricchio)
Theoretical Computer Science, Volume 356, Issues 1-2, 104-117
|
-
Well quasi-orders, unavoidable sets,
and derivation systems
(joint work with S. Varricchio)
RAIRO, Theoretical Informatics (2006), vol. 40, 407 -426.
|
-
A non commutativity statement for algebraic quaternions
(joint work with A. D'Andrea)
Internation Journal of Algebra and Computation,
Vol. 16, No. 3 (2006) 461-474
(2005)
|
-
Avoidable sets and well quasi orders,
(joint work with S. Varricchio)
Proceedings of DLT 2004, Auckland (New Zealand),
LNCS vol. 3340, Springer-Verlag
|
-
The Finite Power Property in the Free Group
(with J. Sakarovitch).
Theoretical Computer Science, Volume 293, issue 1, (2003)
fppfg_tcs.ps |
|
-
Free groups of quaternions
International Journal of Algebra and Computation,
Volume 1, (2004)
|
-
Well Quasi-orders and context-free
languages, (joint work with S. Varricchio)
Theoretical Computer Science, Volume 327, issue 3, (2004)
|
-
On the complexity of distance automata over the Dyck language
Journal of Automata, Languages, and Combinatorics, 2003, vol. 8 (3), 465 -- 476.
cdabis.ps |
|
-
A combinatorial property for semigroups of matrices
(joint work with E. Pasku).
Semigroup Forum, Volume 67 (2003)
burns.ps |
|
-
On Well Quasi-orders On Languages
(joint work with S. Varricchio)
Proceedings of DLT 2003, Szeged (Hungary),
LNCS vol. 2710, pp. 230 -- 241, Springer-Verlag
dalessan.ps |
|
-
Commutativity in Free Inverse monoids
(with C. Choffrut)
Theoretical Computer Science, Volume 204, (1998)
|
-
A note on the multiplicative group of a division ring
International Journal of Algebra and Computation, Volume 1, (1997)
|
-
A combinatorial problem on trapezoidal words
Theoretical Computer Science, Volume 273, issue: 1-2 (2002)
trapez.ps |