2020/08/13 by Jerzy Kocik, Kocik, Jerzy
Computer Science · Mathematics · #06A06 #68R15 #Advanced Algebra and Logic #Combinatorics (math.CO) #FOS: Mathematics #Natural Language Processing Techniques #math.CO #msc:06A06 #msc:68R15 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2008.05688
10 pages, 6 figures
arxiv created 2020/08/13 · openalex publication_date 2020/08/13 · arxiv updated 2020/08/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A family of partial orders in the free monoid of words, induced from a partial order in alphabet, is presented. The induced orders generalize the chronological posets that have been defined for the two-letter alphabet only, and the morphological order. We show that the induced orders are natural with respect to alphabet homomorphisms.