Commutative Positive Varieties of Languages
Jorge Almeida, Zoltán Ésik, Jean-Éric Pin · Acta Cybernetica · 2017
We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets.Most monoids considered in this paper are finite.In particular, we use the term variety of monoids for variety of finite monoids.Similarly, all languages considered in this paper are regular languages and hence their syntactic monoid is finite.