|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical logic, algebra and number theory
On the ñomplexity of quasivariety lattices
S. M. Lutsak The L.N. Gumilyov Eurasian National University, Satpaev str. 2, 010000, Astana, Kazahstan
Abstract:
We prove that any AD-class of algebraic structures of finite signature contains continuum many proper subclasses, which have the Nurakunov non-computability property, but which are not Q-universal (among those are almost all the known Q-universal quasivarieties nowadays). A similar result holds for some classes of algebraic structures of countable signature. This provides a negative answer to an open question.
Keywords:
computable set, lattice, quasivariety, Q-universality.
Received November 14, 2016, published February 10, 2017
Citation:
S. M. Lutsak, “On the ñomplexity of quasivariety lattices”, Sib. Èlektron. Mat. Izv., 14 (2017), 92–97
Linking options:
https://www.mathnet.ru/eng/semr764 https://www.mathnet.ru/eng/semr/v14/p92
|
|