1 citations · 2 across the 5 of their papers we have counts for
5 papers
The overlap gap between left-infinite and right-infinite words
J. C. Costa, C. Nogueira, M. L. Teixeira
Given two finite words and of equal length, define the \emph{overlap gap between and }, denoted , as the least integer for which there exist words a…
On -reducibility of pseudovarieties of the form
José Carlos Costa, Conceição Nogueira, M. Lurdes Teixeira
This paper deals with the reducibility property of semidirect products of the form relatively to graph equation systems, where denotes the pseudovariety of de…
The word problem for -terms over the pseudovariety of local groups
J. C. Costa, C. Nogueira, M. L. Teixeira
In this paper we study the -word problem for the pseudovariety of local groups, where is the canonical signature consisting of the multiplication and the pseudoin…
Pointlike reducibility of pseudovarieties of the form
J. C. Costa, C. Nogueira, M. L. Teixeira
In this paper, we investigate the reducibility property of semidirect products of the form relatively to (pointlike) systems of equations of the form …
Semigroup presentations for test local groups
J. C. Costa, C. Nogueira, M. L. Teixeira
In this paper we exhibit a type of semigroup presentations which determines a class of local groups. We show that the finite elements of this class generate the pseudovariety ${\bf…