Formations of finite monoids and formal languages: Eilenberg's variety theorem revisited
Work
Year: 2012
Type: article
Abstract: We present an extension of Eilenberg's variety theorem, a well-known result connecting algebra to formal languages. We prove that there is a bijective correspondence between formations of finite mono... more
Source: Forum Mathematicum
Institutions Universitat de València, Laboratoire d'Informatique Algorithmique: Fondements et Applications, Université Paris Cité, Centre National de la Recherche Scientifique, University of Alicante
Cites: 28
Cited by: 26
Related to: 10
FWCI: 2.305
Citation percentile (by year/subfield): 88.04
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Quality education
Open Access status: green