Star-free trace languages

Giovanna Guaiana, Antonio Restivo, Sergio Salemi
1992 Theoretical Computer Science  
Guaiana, G., A. Restivo and S. Salemi, Star-free trace languages, Theoretical Computer Science 97 (1992) 301-311. Generalizing a classical result of Schiitzenberger to free partially commutative monoids, we prove that the family of star-free trace languages coincides with the family of aperiodic trace languages.
doi:10.1016/0304-3975(92)90080-y fatcat:zei6dzejb5hptkk34zjj54ujeq