12 citations · 23 across the 10 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2017★ 12 cited
The linear nature of pseudowords
Jorge Almeida, Alfredo Costa, José Carlos Costa +1
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 pse…
cs.FL2014★ 3 cited
McCammond's normal forms for free aperiodic semigroups revisited
Jorge Almeida, José Carlos Costa, Marc Zeitoun
This paper revisits the solution of the word problem for -terms interpreted over finite aperiodic semigroups, obtained by J. McCammond. The original proof of correctness of McCa…