Cônes rationnels commutatifs

摘要

We study full trios generated by commutative languages. We give, for instance, a necessary and sufficient condition for a commutative language to be erasable. This allows us to show that slip commutative languages are erasable. We prove also the existence, in the family of nonrational commutative languages, of a minimal language for rational transductions.