VARIETIES OF LANGUAGES | Publication details | BIBLIOS

Back

Publication details

Document type
Conference papers

Document subtype
Full paper

Title
VARIETIES OF LANGUAGES

Participants in the publication
MÁRIO J. J. BRANCO (Author)
Dep. Matemática
CAUL

Summary
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 Schützenberger and Malcev products, including their interpretation in terms of languages.

Date of Publication
2002-11

Institution
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA

Event
Semigroups, Algorithms, Automata and Languages

Publication Identifiers

Address
Coimbra, Portugal

Publisher
WORLD SCIENTIFIC

Number of pages
42

Starting page
91

Last page
132

Document Identifiers
DOI - https://doi.org/10.1142/9789812776884_0003
URL - http://dx.doi.org/10.1142/9789812776884_0003

Export

APA
MÁRIO J. J. BRANCO, (2002). VARIETIES OF LANGUAGES. Semigroups, Algorithms, Automata and Languages, 91-132

IEEE
MÁRIO J. J. BRANCO, "VARIETIES OF LANGUAGES" in Semigroups, Algorithms, Automata and Languages, Coimbra, Portugal, 2002, pp. 91-132, doi: 10.1142/9789812776884_0003

BIBTEX
@InProceedings{50200, author = {MÁRIO J. J. BRANCO}, title = {VARIETIES OF LANGUAGES}, booktitle = {Semigroups, Algorithms, Automata and Languages}, year = 2002, pages = {91-132}, address = {Coimbra, Portugal}, publisher = {WORLD SCIENTIFIC} }