2023/12/22 by Francis Wlazinski, Wlazinski, Francis
Computer Science · Social Sciences · #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Gender Studies in Language #Natural Language Processing Techniques #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2312.14514
openalex publication_date 2023/12/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
Words whose three successive factors of the same length are all different i.e. 3-anti-power words are a natural extension of square-free words (two successive factors of the same length are different). We give a way to verify whether a uniform morphism preserves 3-anti-power words (the image of a 3-anti-power word is a 3-anti-power word). A consequence of the existence of such morphisms is the possibility of generating an infinite 3-anti-power word.