2022
Well Quasi-Orders Arising from Finite Ordered Semigroups
KLÍMA, Ondřej a Jonatan KOLEGARZákladní údaje
Originální název
Well Quasi-Orders Arising from Finite Ordered Semigroups
Autoři
KLÍMA, Ondřej a Jonatan KOLEGAR
Vydání
Cham, Developments in Language Theory: 26th International Conference, DLT 2022, od s. 201-212, 12 s. 2022
Nakladatel
Springer
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Německo
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Odkazy
Impakt faktor
Impact factor: 0.402 v roce 2005
Označené pro přenos do RIV
Ano
Kód RIV
RIV/00216224:14310/22:00129106
Organizační jednotka
Přírodovědecká fakulta
ISBN
978-3-031-05577-5
ISSN
UT WoS
EID Scopus
Klíčová slova anglicky
Finite semigroups; Well quasi-orders; Unavoidable words
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 18. 1. 2023 13:53, Mgr. Marie Novosadová Šípková, DiS.
Anotace
V originále
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.
Návaznosti
| GA19-12790S, projekt VaV |
|