Publications > Artigos ou Capítulos em Livros Editados

Varieties of languages

Branco, Mário J. J.

Proceedings of the Thematic Term on Semigroups, Algorithms, Automata and Languages (Coimbra, Portugal, 2001), G.M.S. Gomes et al. (Eds), World Scientific, Singapore, (2002), 91-132


In this article we give an overview of the algebraic theory of recognizable languages, namely Eilenberg's variety theory and its analogue for ordered monoids due to Pin. It also includes the descriptions of varieties of finite (ordered) monoids in terms of identities and some results on the power operator and Schutzenberger and Malcev products, including their interpretation in terms of languages.