Characterization of ordered semigroups generating well quasi-orders of words

DOI10.1007/S00224-024-10172-0MaRDI QIDQ6580076FDOQ6580076

Authors: Ondřej Klíma, Jonatan Kolegar 

Publication date: 29 July 2024

Published in: Theory of Computing Systems (Search for Journal in Brave)

zbMATH Keywords

finite semigroupsordered semigroupsderivation relationswell-quasi-ordersunavoidable words

Mathematics Subject Classification ID

Ordered semigroups and monoids (06F05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Title not available (Why is that?)
• Duality and Equational Theory of Regular Languages
• Ein in der reinen Zahlentheorie unbeweisbarer Satz über endliche Folgen von natürlichen Zahlen
• Title not available (Why is that?)
• Title not available (Why is that?)
• The theory of well-quasi-ordering: a frequently discovered concept
• Title not available (Why is that?)
• Ordering by Divisibility in Abstract Algebras
• On total regulators generated by derivation relations
• On regularity of context-free languages
• Finite automata
• How to prove that a language is regular or star-free?
• Language equations
• Regular solutions of language inequalities and well quasi-orders
• Well Quasi-orders in Formal Language Theory
• Well quasi-orders arising from finite ordered semigroups

This page was built for publication: Characterization of ordered semigroups generating well quasi-orders of words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6580076)