306 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Universidade do PortoPT174 papers
- University of CoimbraPT98 papers
- University of MinhoPT81 papers
- University of LisbonPT24 papers
- Centre National de la Recherche ScientifiqueFR22 papers
- Instituto Superior TécnicoPT22 papers
- UCLouvainBE13 papers
- Universidade Federal da BahiaBR13 papers
- Centro de Análise Matemática Geometria e Sistemas DinâmicosPT10 papers
- Pontifícia Universidade Católica do Rio de JaneiroBR10 papers
- Universidad de La LagunaES9 papers
- Universidade Federal do Rio de JaneiroBR9 papers
4 papers · 2 filters
A note on the finite basis and finite rank properties for pseudovarieties of semigroups
J. Almeida, M. H. Shahzamanian
The finite basis property is often connected with the finite rank property, which it entails. Many examples have been produced of finite rank varieties which are not finitely based…
Reducibility versus definability for pseudovarieties of semigroups
J. Almeida, O. Klíma
It is easy to show that a pseudovariety which is reducible with respect to an implicit signature for the equation can also be defined by -identities. We present severa…
The semaphore codes attached to a Turing machine via resets and their various limits
John Rhodes, Anne Schilling, Pedro V. Silva
We introduce semaphore codes associated to a Turing machine via resets. Semaphore codes provide an approximation theory for resets. In this paper we generalize the set-up of our pr…
The omega-inequality problem for concatenation hierarchies of star-free languages
J. Almeida, O. Klíma, M. Kunc
The problem considered in this paper is whether an inequality of omega-terms is valid in a given level of a concatenation hierarchy of star-free languages. The main result shows th…