A linear time algorithm for the Perfect  Phylogeny Haplotype problem
updated version
(Tech.  Report  QD n. 11 /2004)  file.ps 

The structure of reflexive regular splicing  languages via Schützenberger constants
(C. De Felice, R. Zizza)     file.ps