Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. IMI UdGU:
Year:
Volume:
Issue:
Page:
Find






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


Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2016, Issue 1(47), Pages 3–33 (Mi iimi325)  

New constants in pretabular superintuitionistic logics: P. Novikov's approach

A. K. Koshcheeva

Udmurt State University, ul. Universitetskaya, 1, Izhevsk, 426034, Russia
References:
Abstract: In the late fifties of the twentieth century a problem was posed by P. S. Novikov concerning new logical connectives as extranotions for a language with standard logical connectives $\vee$, $\wedge$, $\rightarrow$, $\neg$. Ya. S. Smetanich has given exact formulations for approach of Novikov to the concept of new logical connectives in superintuitionistic logics (new logical connective, Novikov completeness). In the present paper, the Novikov problem concerning new additional constants is considered in pretabular superintuitionistic logics $LC,$ $L2,$ $L3$: the logic of chains, the logic of rooted frames of the depth not exceeding $2$ (fans), the logic of rooted frames with the top and with the depth not exceeding $3$ (diamonds). The classification for the family of all Novikov-complete extensions of the pretabular superintuitionistic logics in a language containing additional logical constants is described. For these logics, the classification is obtained in the terms of finite frame with coloring: in the language with several additional constants for $LC$ and $L2$ and with a single additional constant for $L3$. Decidability of the (algorithmic) conservativeness problem for extensions of all pretabular superintuitionistic logics is established. The algorithmic problem of conservativeness recognition is investigated.
Keywords: pretabular superintuitionistic logics, new logical constants, Novikov's completeness, algorithmic problem of the conservativeness.
Received: 01.02.2016
Bibliographic databases:
Document Type: Article
UDC: 510.64
MSC: 03B55, 03B60
Language: Russian
Citation: A. K. Koshcheeva, “New constants in pretabular superintuitionistic logics: P. Novikov's approach”, Izv. IMI UdGU, 2016, no. 1(47), 3–33
Citation in format AMSBIB
\Bibitem{Kos16}
\by A.~K.~Koshcheeva
\paper New constants in pretabular superintuitionistic logics: P.~Novikov's approach
\jour Izv. IMI UdGU
\yr 2016
\issue 1(47)
\pages 3--33
\mathnet{http://mi.mathnet.ru/iimi325}
\elib{https://elibrary.ru/item.asp?id=25980774}
Linking options:
  • https://www.mathnet.ru/eng/iimi325
  • https://www.mathnet.ru/eng/iimi/y2016/i1/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
    Statistics & downloads:
    Abstract page:202
    Full-text PDF :76
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024