Diskretnaya Matematika
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



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnaya Matematika, 2000, Volume 12, Issue 4, Pages 63–82
DOI: https://doi.org/10.4213/dm354
(Mi dm354)
 

On some properties of systems, complete with respect to expressibility, of formulas in the Gödel–Löb provability logic

M. F. Raţă, A. G. Russu
References:
Abstract: The ideas of embedding the intuitionistic logic into the modal logic and the following interpretation of the modality as a provable deducibility in the Peano arithmetic and also difficulties arising here are well known. R. M. Solovay and A. V. Kuznetsov introduced a Gödel–Löb provability logic in which formulas consist of propositional variables and the connectives $\&$, $\vee$, $\supset$, $\neg$, and $\Delta$ (the Gödelized provability). This logic is defined by the classical propositional calculus together with three $\Delta$-axioms
$$ \Delta(p\supset q)\supset(\Delta p\supset\Delta q), \quad \Delta(\Delta p\supset p)\supset\Delta p,\quad \Delta p\supset\Delta\Delta p $$
and also the strengthening rule (the Gödel rule). A formula is called (functionally) expressible in a logic $L$ over a system of formulas $\Sigma$ if it can be obtained from $\Sigma$ and variables by the weakened substitution rule and by the replacement by an equivalent in $L$ rule. The notions of completeness and precompleteness (by expressibility) are defined in a logic in the traditional way. A system $\Sigma$ is called a formular basis in a logic $L$ if $\Sigma$ is complete and independent in $L$.
In the article, it is proved that in the Gödel–Löb provability logic and in a series of its extensions there exists a countable family of precomplete classes of formulas, there exist formular bases of any finite length, and there is no finite approximability by completeness.
Received: 21.09.1999
Revised: 01.05.2000
Bibliographic databases:
UDC: 510
Language: Russian
Citation: M. F. Raţă, A. G. Russu, “On some properties of systems, complete with respect to expressibility, of formulas in the Gödel–Löb provability logic”, Diskr. Mat., 12:4 (2000), 63–82; Discrete Math. Appl., 10:6 (2000), 553–570
Citation in format AMSBIB
\Bibitem{RatRus00}
\by M.~F.~Ra\c t{\u a}, A.~G.~Russu
\paper On some properties of systems, complete with respect to expressibility, of formulas in the G\"odel--L\"ob provability logic
\jour Diskr. Mat.
\yr 2000
\vol 12
\issue 4
\pages 63--82
\mathnet{http://mi.mathnet.ru/dm354}
\crossref{https://doi.org/10.4213/dm354}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1826180}
\zmath{https://zbmath.org/?q=an:1044.03045}
\transl
\jour Discrete Math. Appl.
\yr 2000
\vol 10
\issue 6
\pages 553--570
Linking options:
  • https://www.mathnet.ru/eng/dm354
  • https://doi.org/10.4213/dm354
  • https://www.mathnet.ru/eng/dm/v12/i4/p63
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:465
    Full-text PDF :267
    References:59
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024