z-logo
open-access-imgOpen Access
On the Trace Product and some Families of Languages Closed under Partial Commutations
Author(s) -
Giovanna Guaiana,
Antonio Restivo,
Sergio Salemi
Publication year - 2004
Publication title -
j. autom. lang. comb.
Language(s) - English
DOI - 10.25596/jalc-2004-061
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-Therien's hierarchy of star-free languages).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom