Eilenberg theorems for many-sorted formations
Abstract
A theorem of Eilenberg establishes that there exists a bijection between the set of all varieties of regular languages and the set of all varieties of finite monoids. In this article after defining, for a fixed set of sorts and a fixed -sorted signature , the concepts of formation of congruences with respect to and of formation of -algebras, we prove that the algebraic lattices of all -congruence formations and of all -algebra formations are isomorphic, which is an Eilenberg's type theorem. Moreover, under a suitable condition on the free -algebras and after defining the concepts of formation of congruences of finite index with respect to , of formation of finite -algebras, and of formation of regular languages with respect to , we prove that the algebraic lattices of all -finite index congruence formations, of all -finite algebra formations, and of all -regular language formations are isomorphic, which is also an Eilenberg's type theorem.
Keywords
Cite
@article{arxiv.1604.04792,
title = {Eilenberg theorems for many-sorted formations},
author = {Juan Climent Vidal and Enric Cosme Llópez},
journal= {arXiv preprint arXiv:1604.04792},
year = {2024}
}
Comments
46 pages