@article{ITA_1997__31_5_457_0, author = {Almeida, J. and Zeitoun, M.}, title = {The pseudovariety $J$ is hyperdecidable}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {457--482}, publisher = {EDP-Sciences}, volume = {31}, number = {5}, year = {1997}, mrnumber = {1611659}, zbl = {0928.20046}, language = {en}, url = {http://www.numdam.org/item/ITA_1997__31_5_457_0/} }
TY - JOUR AU - Almeida, J. AU - Zeitoun, M. TI - The pseudovariety $J$ is hyperdecidable JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1997 SP - 457 EP - 482 VL - 31 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1997__31_5_457_0/ LA - en ID - ITA_1997__31_5_457_0 ER -
%0 Journal Article %A Almeida, J. %A Zeitoun, M. %T The pseudovariety $J$ is hyperdecidable %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1997 %P 457-482 %V 31 %N 5 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1997__31_5_457_0/ %G en %F ITA_1997__31_5_457_0
Almeida, J.; Zeitoun, M. The pseudovariety $J$ is hyperdecidable. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) no. 5, pp. 457-482. http://www.numdam.org/item/ITA_1997__31_5_457_0/
1. Undecidability of the identity problem for finite semigroups, J. Symbolic Logic, 1992, 57, (1), pp.179-192. | MR | Zbl
, and ,2. The algebra of implicit operations, Algebra Universalis, 1989, 26, pp. 16-32. | MR | Zbl
,3. Finite Semigroups and Universal Algebra, volume 3 of Series in Algebra. World Scientific, 1995. English translation. | MR | Zbl
,4. Hyperdecidable pseudovarieties and the calculation of semidirect products. Technical Report 96-11, Universidade do Porto (Portugal), 1997.
,5. Some algorithmic problems for pseudovarieties. In AFL'96, to appear. Technical Report 96-9, Universidade do Porto (Portugal). | MR
,6. On the hyperdecidability of semidirect products of pseudovarieties. Technical Report 97-20, Universidade do Porto (Portugal), 1997. | MR
and ,7. Inevitable graphs: a proof of the type II conjecture and some related decision procedures, Internat. J. Algebra Comput., 1991, 1, pp. 127-146. | MR | Zbl
,8. Pointlike sets: the finest aperiodic cover of a finite semigroup, J. Pure Appl. Algebra, 1988, 55, pp. 85-126. | MR | Zbl
,9. Introduction to Automata theory, Languages and Computation, Addison-Wesley, 1979. | MR | Zbl
and ,10. Varieties of Formal Languages, Plenum Press, 1986. | MR | Zbl
,11. New techniques in global semigroup theory. In S. Goberstein and P. Higgins, editors, Semigroups and their Applications, D. Reidel, 1987, pp. 168-181. | MR | Zbl
,12. Piecewise testable events. In Proc. 2nd GI Conf., volume 33 of Lect. Notes Comp. Sci., Springer-Verlag, 1975, pp. 214-222. | MR | Zbl
,13. On the decidability of the membership problem of the pseudovariety J ν B , Internat. J. Algebra Comput, 1994, 4, (4) | MR | Zbl
,