Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1874267,
author = {Klíma, Ondřej and Kolegar, Jonatan},
address = {Cham},
booktitle = {Developments in Language Theory: 26th International Conference, DLT 2022},
doi = {http://dx.doi.org/10.1007/978-3-031-05578-2_16},
editor = {Diekert, Volker, Volkov, Mikhail},
keywords = {Finite semigroups; Well quasi-orders; Unavoidable words},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Cham},
isbn = {978-3-031-05577-5},
pages = {201-212},
publisher = {Springer},
title = {Well Quasi-Orders Arising from Finite Ordered Semigroups},
url = {https://link.springer.com/chapter/10.1007/978-3-031-05578-2_16},
year = {2022}
}
TY - JOUR
ID - 1874267
AU - Klíma, Ondřej - Kolegar, Jonatan
PY - 2022
TI - Well Quasi-Orders Arising from Finite Ordered Semigroups
PB - Springer
CY - Cham
SN - 9783031055775
KW - Finite semigroups
KW - Well quasi-orders
KW - Unavoidable words
UR - https://link.springer.com/chapter/10.1007/978-3-031-05578-2_16
N2 - In 1985, Bucher, Ehrenfeucht and Haussler studied derivation relations associated with a given set of context-free rules. Their research motivated a question regarding homomorphisms from the semigroup of all words onto a finite ordered semigroup. The question is which of these homomorphisms induce a well quasi-order on the set of all words. We show that this problem is decidable and the answer does not depend on the homomorphism, but it is a property of the ordered semigroup.
ER -
KLÍMA, Ondřej a Jonatan KOLEGAR. Well Quasi-Orders Arising from Finite Ordered Semigroups. In Diekert, Volker, Volkov, Mikhail. \textit{Developments in Language Theory: 26th International Conference, DLT 2022}. Cham: Springer, 2022, s.~201-212. ISBN~978-3-031-05577-5. Dostupné z: https://dx.doi.org/10.1007/978-3-031-05578-2\_{}16.
|
