Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Forum Mathematicum

Managing Editor: Bruinier, Jan Hendrik

Ed. by Brüdern, Jörg / Cohen, Frederick R. / Droste, Manfred / Duzaar, Frank / Neeb, Karl-Hermann / Noguchi, Junjiro / Shahidi, Freydoon / Sogge, Christopher D. / Wienhard, Anna

6 Issues per year


IMPACT FACTOR 2016: 0.755
5-year IMPACT FACTOR: 0.789

CiteScore 2016: 0.67

SCImago Journal Rank (SJR) 2016: 1.000
Source Normalized Impact per Paper (SNIP) 2016: 1.168

Mathematical Citation Quotient (MCQ) 2016: 0.75

Online
ISSN
1435-5337
See all formats and pricing
More options …
Volume 26, Issue 6

Issues

Formations of finite monoids and formal languages: Eilenberg's variety theorem revisited

Adolfo Ballester-Bolinches
  • Departament d'Àlgebra, Universitat de València, C/ Dr. Moliner, 50 46100-Burjassot (València), Spain
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Jean-Éric Pin / Xaro Soler-Escrivà
  • Dpt. d'Estadística i Investigació Operativa, Universitat d'Alacant, Sant Vicent del Raspeig, Ap. Correus 99, E-03080 Alacant, Spain
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2012-06-19 | DOI: https://doi.org/10.1515/forum-2012-0055

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 monoids and certain classes of languages, the formations of languages. Our result permits to treat classes of finite monoids which are not necessarily closed under taking submonoids, contrary to the original theory. We also prove a similar result for ordered monoids.

Keywords: Group formations; regular languages; semigroups; automata theory

MSC: 20D10; 20M35

About the article

Received: 2011-09-19

Revised: 2012-05-13

Published Online: 2012-06-19

Published in Print: 2014-11-01


Funding Source: MICINN (Spain)

Award identifier / Grant number: Proyecto MTM2010-19938-C03-01

Funding Source: ANR 2010 BLAN 0202 02 FREC

Funding Source: Universitat Politècnica de València

Award identifier / Grant number: PAID-02-09


Citation Information: Forum Mathematicum, Volume 26, Issue 6, Pages 1737–1761, ISSN (Online) 1435-5337, ISSN (Print) 0933-7741, DOI: https://doi.org/10.1515/forum-2012-0055.

Export Citation

© 2015 by De Gruyter. Copyright Clearance Center

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Aleksandr Tsarev and Nikolay N. Vorob’ev
Journal of Algebra and Its Applications, 2017, Page 1850084
[2]
Mai Gehrke
Journal of Pure and Applied Algebra, 2016, Volume 220, Number 7, Page 2711

Comments (0)

Please log in or register to comment.
Log in