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.
|