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).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom