POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS
1999 ◽
Vol 09
(03n04)
◽
pp. 475-481
◽
In this paper, we give a relationship between the identity problem and the problem of deciding whether certain subsets of nilpotent semigroups are pointlike. We then use this to give an example of a pseudovariety which has a decidable membership problem, but for which one cannot decide pointlike sets. Then, by modifying the equations, we show that no graph is fundamentally hyperdecidable by constructing, for each graph, a labeling over a nilpotent semigroup for which we cannot decide inevitability with respect to the pseudovariety defined by these equations.
Keyword(s):
2006 ◽
Vol 16
(01)
◽
pp. 119-140
◽
2016 ◽
Vol 26
(07)
◽
pp. 1435-1451
◽
2001 ◽
Vol 11
(02)
◽
pp. 247-267
◽
Keyword(s):
1999 ◽
Vol 09
(03n04)
◽
pp. 455-473
◽
Keyword(s):
Keyword(s):
2004 ◽
Vol 105
(2)
◽
pp. 291-334