Detailed Information on Publication Record
2022
Well Quasi-Orders Arising from Finite Ordered Semigroups
KLÍMA, Ondřej and Jonatan KOLEGARBasic information
Original name
Well Quasi-Orders Arising from Finite Ordered Semigroups
Authors
KLÍMA, Ondřej (203 Czech Republic, guarantor, belonging to the institution) and Jonatan KOLEGAR (203 Czech Republic, belonging to the institution)
Edition
Cham, Developments in Language Theory: 26th International Conference, DLT 2022, p. 201-212, 12 pp. 2022
Publisher
Springer
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Germany
Confidentiality degree
není předmětem státního či obchodního tajemství
Publication form
printed version "print"
References:
Impact factor
Impact factor: 0.402 in 2005
RIV identification code
RIV/00216224:14310/22:00129106
Organization unit
Faculty of Science
ISBN
978-3-031-05577-5
ISSN
UT WoS
000873662200016
Keywords in English
Finite semigroups; Well quasi-orders; Unavoidable words
Tags
Tags
International impact, Reviewed
Změněno: 18/1/2023 13:53, Mgr. Marie Novosadová Šípková, DiS.
Abstract
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.
Links
| GA19-12790S, research and development project |
|