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. Proceedings AFL 2014. Szeged: EPTCS, 2014, p. 49-54. ISSN 2075-2180. Available from: https://dx.doi.org/10.4204/EPTCS.151.3.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
Authors KLÍMA, Ondřej (203 Czech Republic, guarantor, belonging to the institution).
Edition Szeged, Proceedings AFL 2014, p. 49-54, 6 pp. 2014.
Publisher EPTCS
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10101 Pure mathematics
Country of publisher Hungary
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW URL
RIV identification code RIV/00216224:14310/14:00082588
Organization unit Faculty of Science
ISSN 2075-2180
Doi http://dx.doi.org/10.4204/EPTCS.151.3
UT WoS 000420001300004
Keywords in English automata; varieties of languages; regular languages
Tags International impact, Reviewed
Changed by Changed by: doc. Mgr. Ondřej Klíma, Ph.D., učo 3868. Changed: 13/3/2018 10:00.
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.
Links
EE2.3.20.0051, research and development projectName: Algebraické metody v kvantové logice
PrintDisplayed: 22/7/2024 16:17