@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},
year = {1997},
publisher = {EDP Sciences},
volume = {31},
number = {5},
mrnumber = {1611659},
zbl = {0928.20046},
language = {en},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/ITA_1997__31_5_457_0/
1. , and , Undecidability of the identity problem for finite semigroups, J. Symbolic Logic, 1992, 57, (1), pp.179-192. | Zbl | MR
2. , The algebra of implicit operations, Algebra Universalis, 1989, 26, pp. 16-32. | Zbl | MR
3. , Finite Semigroups and Universal Algebra, volume 3 of Series in Algebra. World Scientific, 1995. English translation. | Zbl | MR
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. and , On the hyperdecidability of semidirect products of pseudovarieties. Technical Report 97-20, Universidade do Porto (Portugal), 1997. | MR
7. , Inevitable graphs: a proof of the type II conjecture and some related decision procedures, Internat. J. Algebra Comput., 1991, 1, pp. 127-146. | Zbl | MR
8. , Pointlike sets: the finest aperiodic cover of a finite semigroup, J. Pure Appl. Algebra, 1988, 55, pp. 85-126. | Zbl | MR
9. and , Introduction to Automata theory, Languages and Computation, Addison-Wesley, 1979. | Zbl | MR
10. , Varieties of Formal Languages, Plenum Press, 1986. | Zbl | MR
11. , New techniques in global semigroup theory. In S. Goberstein and P. Higgins, editors, Semigroups and their Applications, D. Reidel, 1987, pp. 168-181. | Zbl | MR
12. , Piecewise testable events. In Proc. 2nd GI Conf., volume 33 of Lect. Notes Comp. Sci., Springer-Verlag, 1975, pp. 214-222. | Zbl | MR
13. , On the decidability of the membership problem of the pseudovariety J ν B , Internat. J. Algebra Comput, 1994, 4, (4) | Zbl | MR





