On the hyperdecidability of semidirect products of pseudovarieties

被引:10
作者
Almeida, J [1 ]
Silva, PV [1 ]
机构
[1] Univ Porto, Fac Ciencias, Ctr Matemat, P-4050 Porto, Portugal
关键词
D O I
10.1080/00927879808826395
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The notion of hyperdecidability has been introduced as a tool which is particularly suited for granting decidability of semidirect products. It is shown in this paper that the semidirect product of an hyperdecidable pseudovariety with a pseudovariety whose finitely generated tree objects are finite and effectively computable is again hyperdecidable. As instances of this result, one obtains, for example, the hyperdecidability of the pseudovarieties of all finite completely simple semigroups and of all finite bands of left groups.
引用
收藏
页码:4065 / 4077
页数:13
相关论文
共 21 条
[1]   UNDECIDABILITY OF THE IDENTITY PROBLEM FOR FINITE-SEMIGROUPS [J].
ALBERT, D ;
BALDINGER, R ;
RHODES, J .
JOURNAL OF SYMBOLIC LOGIC, 1992, 57 (01) :179-192
[2]   Profinite categories and semidirect products [J].
Almeida, J ;
Weil, P .
JOURNAL OF PURE AND APPLIED ALGEBRA, 1998, 123 (1-3) :1-50
[3]  
ALMEIDA J, IN PRESS PUBL MATH D
[4]  
Almeida J., 1995, RUSSIAN MATH IZ VUZ, V39, P1
[5]  
ALMEIDA J, 1995, SEMIGROUPS FORMAL LA, V466, P73
[6]  
ALMEIDA J, 1997, 9727 U PORT
[7]  
ALMEIDA J, 1997, 9720 CMUP U PORT
[8]  
ALMEIDA J, 1996, 9611 CMUP U PORT
[9]  
ALMEIDA J, 1995, FINITE SEMIGROUPS UN
[10]  
ALMEIDA J, IN PRESS THEORETICAL