On Varieties of Automata Enriched with an Algebraic Structure (Extended 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 g...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Open Publishing Association
2014-05-01
|
| Series: | Electronic Proceedings in Theoretical Computer Science |
| Online Access: | http://arxiv.org/pdf/1405.5595v1 |
| _version_ | 1819019082582720512 |
|---|---|
| author | Ondřej Klíma |
| author_facet | Ondřej Klíma |
| author_sort | Ondřej Klíma |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T03:29:40Z |
| format | Article |
| id | doaj.art-b1f8fcab476644e2b63165ad0d817989 |
| institution | Directory Open Access Journal |
| issn | 2075-2180 |
| language | English |
| last_indexed | 2024-12-21T03:29:40Z |
| publishDate | 2014-05-01 |
| publisher | Open Publishing Association |
| record_format | Article |
| series | Electronic Proceedings in Theoretical Computer Science |
| spelling | doaj.art-b1f8fcab476644e2b63165ad0d8179892022-12-21T19:17:30ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802014-05-01151Proc. AFL 2014495410.4204/EPTCS.151.3:1313On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)Ondřej Klíma0 Department of Mathematics and Statistics, Masaryk University, Brno, Czech Republic 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.http://arxiv.org/pdf/1405.5595v1 |
| spellingShingle | Ondřej Klíma On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract) Electronic Proceedings in Theoretical Computer Science |
| title | On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract) |
| title_full | On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract) |
| title_fullStr | On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract) |
| title_full_unstemmed | On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract) |
| title_short | On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract) |
| title_sort | on varieties of automata enriched with an algebraic structure extended abstract |
| url | http://arxiv.org/pdf/1405.5595v1 |
| work_keys_str_mv | AT ondrejklima onvarietiesofautomataenrichedwithanalgebraicstructureextendedabstract |