Abstract
Generalizing a classical result of Schützenberger to free partially commutative monoids, we prove that the family of star-free trace languages coincides with the family of aperiodic trace languages.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have