On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
Formal Languages and Automata Theory
2014-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1405.5595,
title = {On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)},
author = {Ondřej Klíma},
journal= {arXiv preprint arXiv:1405.5595},
year = {2014}
}
Comments
In Proceedings AFL 2014, arXiv:1405.5272