|
This article is cited in 12 scientific papers (total in 12 papers)
Mathematical logic, algebra and number theory
Lattices of subclasses. III
A. Basheyevaa, A. Nurakunovb, M. Schwidefskycd, A. Zamojska-Dzienioe a The L.N. Gumilyov Eurasian National University,
Satpaev str. 2,
010000 Astana, Kazakhstan
b Institute of Mathematics of the National Academy of Sciences,
Chui prosp. 265a, 720071 Bishkek, Kyrgyzstan
c Sobolev Institute of Mathematics of the Siberian Branch RAS,
Acad. Koptyug prosp. 4,
630090 Novosibirsk, Russia
d Novosibirsk State University,
Pirogova str. 1,
630090 Novosibirsk, Russia
e Faculty of Mathematics and Information Science,
Warsaw University of Technology,
Koszykowa str. 75,
00-662 Warsaw, Poland
Abstract:
We prove that for certain $Q$-universal quasivarieties $\mathbf{K}$, the lattice of $\mathbf{K}$-quasivarieties contains continuum many subquasivarieties with the undecidable quasi-equational theory and for which the finite membership problem is also undecidable. Moreover, we prove that certain $Q$-universal quasivarieties have continuum many subquasivarieties with no independent quasi-equational basis.
Keywords:
Abelian group, differential groupoid, finite membership problem, graph, independent basis, quasi-identity, quasi-equational theory, quasivariety, $Q$-universal, undecidable theory.
Received February 17, 2017, published March 24, 2017
Citation:
A. Basheyeva, A. Nurakunov, M. Schwidefsky, A. Zamojska-Dzienio, “Lattices of subclasses. III”, Sib. Èlektron. Mat. Izv., 14 (2017), 252–263
Linking options:
https://www.mathnet.ru/eng/semr782 https://www.mathnet.ru/eng/semr/v14/p252
|
Statistics & downloads: |
Abstract page: | 4674 | Full-text PDF : | 69 | References: | 50 |
|