The linear nature of pseudowords [article]

Jorge Almeida, Alfredo Costa, José Carlos Costa, Marc Zeitoun
2017 arXiv   pre-print
Given a pseudoword over suitable pseudovarieties, we associate to it a labeled linear order determined by the factorizations of the pseudoword. We show that, in the case of the pseudovariety of aperiodic finite semigroups, the pseudoword can be recovered from the labeled linear order.
arXiv:1702.08083v2 fatcat:ehnnxkdohbhzdeuvgvwtnp5bom