The linear nature of pseudowords
Formal Languages and Automata Theory
2019-06-26 v2 Group Theory
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.
Keywords
Cite
@article{arxiv.1702.08083,
title = {The linear nature of pseudowords},
author = {Jorge Almeida and Alfredo Costa and José Carlos Costa and Marc Zeitoun},
journal= {arXiv preprint arXiv:1702.08083},
year = {2019}
}
Comments
Addresses were added. A small correction at the introduction was made