Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1645723,
author = {Klíma, Ondřej and Polák, Libor},
address = {Germany},
booktitle = {Language and Automata Theory and Applications},
doi = {http://dx.doi.org/10.1007/978-3-030-13435-8_8},
editor = {Carlos Martín-Vide; Alexander Okhotin; Dana Shapira},
keywords = {Algebraic language theory; Ordered automata},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Germany},
isbn = {978-3-030-13434-1},
pages = {108-120},
publisher = {Springer Verlag},
title = {On Varieties of Ordered Automata},
url = {https://rd.springer.com/chapter/10.1007%2F978-3-030-13435-8_8},
year = {2019}
}
TY - JOUR
ID - 1645723
AU - Klíma, Ondřej - Polák, Libor
PY - 2019
TI - On Varieties of Ordered Automata
PB - Springer Verlag
CY - Germany
SN - 9783030134341
KW - Algebraic language theory
KW - Ordered automata
UR - https://rd.springer.com/chapter/10.1007%2F978-3-030-13435-8_8
L2 - https://rd.springer.com/chapter/10.1007%2F978-3-030-13435-8_8
N2 - The Eilenberg correspondence relates varieties of regular languages with pseudovarieties of finite monoids. Various modifications of this correspondence have been found with more general classes of regular languages on one hand and classes of more complex algebraic structures on the other hand. It is also possible to consider classes of automata instead of algebraic structures as a natural counterpart of classes of languages. Here we deal with the correspondence relating positive C -varieties of languages to positive C -varieties of ordered automata and we demonstrate various specific instances of this correspondence. These bring certain well-known results from a new perspective and also some new observations. Moreover, complexity aspects of the membership problem are discussed both in the particular examples and in a general setting.
ER -
KLÍMA, Ondřej a Libor POLÁK. On Varieties of Ordered Automata. Online. In Carlos Martín-Vide; Alexander Okhotin; Dana Shapira. \textit{Language and Automata Theory and Applications}. Germany: Springer Verlag, 2019, s.~108-120. ISBN~978-3-030-13434-1. Dostupné z: https://dx.doi.org/10.1007/978-3-030-13435-8\_{}8.
|
