Structure of quasivariety lattices. II. Undecidable problems
Algebra i logika, Tome 58 (2019) no. 2, pp. 179-199
Voir la notice de l'article provenant de la source Math-Net.Ru
Sufficient conditions are specified under which a quasivariety contains continuum many subquasivarieties having an independent quasi-equational basis but for which the quasi-equational theory and the finite membership problem are undecidable. A number of applications are presented.
Keywords:
quasi-identity, quasivariety, membership problem, undecidable theory, $Q$-universality, independent basis.
@article{AL_2019_58_2_a2,
author = {A. V. Kravchenko and A. M. Nurakunov and M. V. Schwidefsky},
title = {Structure of quasivariety lattices. {II.} {Undecidable} problems},
journal = {Algebra i logika},
pages = {179--199},
publisher = {mathdoc},
volume = {58},
number = {2},
year = {2019},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/AL_2019_58_2_a2/}
}
TY - JOUR AU - A. V. Kravchenko AU - A. M. Nurakunov AU - M. V. Schwidefsky TI - Structure of quasivariety lattices. II. Undecidable problems JO - Algebra i logika PY - 2019 SP - 179 EP - 199 VL - 58 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/AL_2019_58_2_a2/ LA - ru ID - AL_2019_58_2_a2 ER -
A. V. Kravchenko; A. M. Nurakunov; M. V. Schwidefsky. Structure of quasivariety lattices. II. Undecidable problems. Algebra i logika, Tome 58 (2019) no. 2, pp. 179-199. http://geodesic.mathdoc.fr/item/AL_2019_58_2_a2/