@article{ITA_1997__31_5_457_0,
author = {Almeida, J. and Zeitoun, M.},
title = {The pseudovariety $J$ is hyperdecidable},
journal = {RAIRO. 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/}
}
Almeida, J.; Zeitoun, M. The pseudovariety $J$ is hyperdecidable. RAIRO. 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





