On the Trace Product and Some Families of Languages Closed Under Partial Commutations
Giovanna Guaiana, Antonio Restivo, Sergio Salemi · Universitätsbibliothek Gießen · 2004
New automata-theoretic constructions for the product of recognizable trace languages are given. This study leads to investigate the effect of partial (and total) commutations on some families of recognizable languages (the Straubing-Th{\'{e}}rien's hierarchy of starfree languages).