77 citations · 154 across the 22 of their papers we have counts for
Showing cs.FLShow all
3 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.FL2017★ 5 cited
Commutative positive varieties of languages
Jorge Almeida, Zoltán Ésik, Jean-Éric Pin
We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets.
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…