Algebra i logika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Algebra Logika:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Algebra i logika, 2019, Volume 58, Number 2, Pages 179–199
DOI: https://doi.org/10.33048/alglog.2019.58.203 (Mi al889) 		 
This article is cited in 17 scientific papers (total in 17 papers)

Structure of quasivariety lattices. II. Undecidable problems

A. V. Kravchenkoabcd, A. M. Nurakunove, M. V. Schwidefskycda

a Novosibirsk State University
b Siberian Institute of Management — Branch of the Russian Presidental Academy of National Economics and Public Administration, Novosibirsk
c Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
d Novosibirsk State Technical University
e Institute of Mathematics of the National Academy of Sciences of the Kyrgyz Republic
Full-text PDF (290 kB) Citations (17)
References:
PDF
HTML
DOI: https://doi.org/10.33048/alglog.2019.58.203
Abstract: 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.
Funding agency Grant number
Siberian Branch of Russian Academy of Sciences I.1.1, проект № 0314 2019 0003
Ministry of Education and Science of Kyrgyz Republic
Supported by SB RAS Fundamental Research Program I.1.1, project No. 0314-2019-0003. Supported by the International Mathematical Center of Novosibirsk State University and by MES RK, grant “Computability, interpretability and algebraic structure.”
Received: 14.07.2017
Revised: 09.07.2019
English version:
Algebra and Logic, 2019, Volume 58, Issue 2, Pages 123–136
DOI: https://doi.org/10.1007/s10469-019-09531-5
Bibliographic databases:
Document Type: Article
UDC: 512.57
Language: Russian
Citation: A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “Structure of quasivariety lattices. II. Undecidable problems”, Algebra Logika, 58:2 (2019), 179–199; Algebra and Logic, 58:2 (2019), 123–136
Citation in format AMSBIB
\Bibitem{KraNurSch19}
\by A.~V.~Kravchenko, A.~M.~Nurakunov, M.~V.~Schwidefsky
\paper Structure of quasivariety lattices. II. Undecidable problems
\jour Algebra Logika
\yr 2019
\vol 58
\issue 2
\pages 179--199
\mathnet{http://mi.mathnet.ru/al889}
\crossref{https://doi.org/10.33048/alglog.2019.58.203}
\transl
\jour Algebra and Logic
\yr 2019
\vol 58
\issue 2
\pages 123--136
\crossref{https://doi.org/10.1007/s10469-019-09531-5}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000479251100003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85069542780}
Linking options:
  • https://www.mathnet.ru/eng/al889
  • https://www.mathnet.ru/eng/al/v58/i2/p179
    Cycle of papers
    This publication is cited in the following 17 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Алгебра и логика Algebra and Logic
    Statistics & downloads:
    Abstract page:352
    Full-text PDF :56
    References:36
    First page:6
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024