Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






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


Chebyshevskii Sbornik, 2024, Volume 25, Issue 2, Pages 222–234
DOI: https://doi.org/10.22405/2226-8383-2024-25-2-222-234
(Mi cheb1427)
 

Special cases of the interpolation theorem for classical predicate calculus

D. A. Cybulski

St. Petersburg Branch of the Steklov Mathematical Institute of the RAS (St. Petersburg)
References:
Abstract: The article proves special cases of the interpolation theorem for the classical predicate calculus without functional symbols and equality. By imposing restrictions on the interpolated formulas, it is possible to prove the existence of an interpolant of a special kind: universal, existential, Horn and universal Horn. The most interesting case is the universal Horn interpolant: the axioms of many algebraic systems are given by universal Horn formulas. The results obtained in this work can be useful both from the point of view of proof theory and in applications, for example, when solving problems of artificial intelligence and developing logical programming languages.
The article is written in the spirit of proof theory, the main tools are sequential calculus and such techniques for proof transforming as reversing the applications of inference rules, rearranging the applications of rules according to S. K. Kleene and weeding according to V. P. Orevkov. The article consists of an introduction, the main part divided into 3 paragraphs, and a conclusion. The introduction contains a brief historical overview and discussion of the relevance of the work. In the first paragraph of the main part, the necessary definitions are introduced and the main result is formulated. The second paragraph is devoted to the description of the sequential calculus KGL constructed by V. P. Orevkov. The third one is devoted to the proof of the main theorem. The conclusion contains a discussion of the results obtained and a brief overview of the prospects for further work.
Keywords: interpolation theorem, classical predicate calculus, universal interpolant, Horn interpolant.
Received: 11.03.2024
Accepted: 28.06.2024
Document Type: Article
UDC: 510.635
Language: Russian
Citation: D. A. Cybulski, “Special cases of the interpolation theorem for classical predicate calculus”, Chebyshevskii Sb., 25:2 (2024), 222–234
Citation in format AMSBIB
\Bibitem{Cyb24}
\by D.~A.~Cybulski
\paper Special cases of the interpolation theorem for classical predicate calculus
\jour Chebyshevskii Sb.
\yr 2024
\vol 25
\issue 2
\pages 222--234
\mathnet{http://mi.mathnet.ru/cheb1427}
\crossref{https://doi.org/10.22405/2226-8383-2024-25-2-222-234}
Linking options:
  • https://www.mathnet.ru/eng/cheb1427
  • https://www.mathnet.ru/eng/cheb/v25/i2/p222
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:28
    Full-text PDF :9
    References:11
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024