2000 character limit reached
The linear nature of pseudowords (1702.08083v2)
Published 26 Feb 2017 in cs.FL and math.GR
Abstract: 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.