Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1231682,
author = {Klíma, Ondřej},
address = {Szeged},
booktitle = {Proceedings AFL 2014},
doi = {http://dx.doi.org/10.4204/EPTCS.151.3},
editor = {Zoltán Ésik, Zoltán Fülöp},
keywords = {automata; varieties of languages; regular languages},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Szeged},
pages = {49-54},
publisher = {EPTCS},
title = {On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)},
url = {http://arxiv.org/abs/1405.5595v1},
year = {2014}
}
TY - JOUR
ID - 1231682
AU - Klíma, Ondřej
PY - 2014
TI - On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
PB - EPTCS
CY - Szeged
KW - automata
KW - varieties of languages
KW - regular languages
UR - http://arxiv.org/abs/1405.5595v1
N2 - 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.
ER -
KLÍMA, Ondřej. On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract). Online. In Zoltán Ésik, Zoltán Fülöp. \textit{Proceedings AFL 2014}. Szeged: EPTCS, 2014, s.~49-54. ISSN~2075-2180. Dostupné z: https://dx.doi.org/10.4204/EPTCS.151.3.
|
