Centre for Mathematics, University of Coimbra

<Reference List>
Type:	Preprint
National /International:	International
Title:	The linear nature of pseudowords
Publication Date:	2017-03-01
Authors:	- Jorge Almeida - Alfredo Costa - José Carlos Costa - Marc Zeitoun
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.
Institution:	DMUC 17-14
Online version:	http://www.mat.uc.pt...prints/eng_2017.html
Download:	Not available