Sibirskii Matematicheskii Zhurnal
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



Sibirsk. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






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


Sibirskii Matematicheskii Zhurnal, 2017, Volume 58, Number 6, Pages 1341–1353
DOI: https://doi.org/10.17377/smzh.2017.58.613
(Mi smj2942)
 

This article is cited in 2 scientific papers (total in 2 papers)

Slices and levels of extensions of the minimal logic

L. L. Maksimovaab, V. F. Yunab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Full-text PDF (307 kB) Citations (2)
References:
Abstract: We consider two classifications of extensions of Johansson's minimal logic J. Logics and then calculi are divided into levels and slices with numbers from 0 to $\omega$. We prove that the first classification is strongly decidable over J, i.e., from any finite list $Rul$ of axiom schemes and inference rules, we can effectively compute the level number of the calculus $(J+Rul)$. We prove the strong decidability of each slice with finite number: for each $n$ and arbitrary finite $Rul$, we can effectively check whether the calculus $(J+Rul)$ belongs to the nth slice.
Keywords: minimal logic, Kripke frame, decidability, slice, level, recognizable logic.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation НШ-6848.2016.1
The authors were partially supported by the State Maintenance Program for the Leading Scientific Schools of the Russian Federation (Grant NSh-6848.2016.1).
Received: 10.08.2016
English version:
Siberian Mathematical Journal, 2017, Volume 58, Issue 6, Pages 1042–1051
DOI: https://doi.org/10.1134/S0037446617060131
Bibliographic databases:
Document Type: Article
UDC: 510.6
MSC: 35R30
Language: Russian
Citation: L. L. Maksimova, V. F. Yun, “Slices and levels of extensions of the minimal logic”, Sibirsk. Mat. Zh., 58:6 (2017), 1341–1353; Siberian Math. J., 58:6 (2017), 1042–1051
Citation in format AMSBIB
\Bibitem{MakYun17}
\by L.~L.~Maksimova, V.~F.~Yun
\paper Slices and levels of extensions of the minimal logic
\jour Sibirsk. Mat. Zh.
\yr 2017
\vol 58
\issue 6
\pages 1341--1353
\mathnet{http://mi.mathnet.ru/smj2942}
\crossref{https://doi.org/10.17377/smzh.2017.58.613}
\elib{https://elibrary.ru/item.asp?id=30556281}
\transl
\jour Siberian Math. J.
\yr 2017
\vol 58
\issue 6
\pages 1042--1051
\crossref{https://doi.org/10.1134/S0037446617060131}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000425153500013}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85042168430}
Linking options:
  • https://www.mathnet.ru/eng/smj2942
  • https://www.mathnet.ru/eng/smj/v58/i6/p1341
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Statistics & downloads:
    Abstract page:206
    Full-text PDF :53
    References:42
    First page:4
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024