2014
On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
KLÍMA, OndřejZákladní údaje
Originální název
On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
Autoři
Vydání
Szeged, Proceedings AFL 2014, od s. 49-54, 6 s. 2014
Nakladatel
EPTCS
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10101 Pure mathematics
Stát vydavatele
Maďarsko
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
elektronická verze "online"
Odkazy
Kód RIV
RIV/00216224:14310/14:00082588
Organizační jednotka
Přírodovědecká fakulta
ISSN
UT WoS
000420001300004
EID Scopus
2-s2.0-84938911899
Klíčová slova anglicky
automata; varieties of languages; regular languages
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 13. 3. 2018 10:00, doc. Mgr. Ondřej Klíma, Ph.D.
Anotace
V originále
Eilenberg correspondence, based on the concept of syntactic monoids, relates varieties of regular languages with pseudovarieties of finite monoids. Various modifications of this correspondence related more general classes of regular languages with classes of more complex algebraic objects. Such generalized varieties also have natural counterparts formed by classes of finite automata equipped with a certain additional algebraic structure. In this survey, we overview several variants of such varieties of enriched automata.
Návaznosti
| EE2.3.20.0051, projekt VaV |
|