Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Lyndon Interpolation holds for the Prenex ⊃ Prenex Fragment of Gödel Logic

View through CrossRef
First-order interpolation properties are notoriously hard to determine, even for logics where propositional interpolation is more or less obvious. One of the most prominent examples is first-order G ̈odel logic. Lyndon interpolation is a strengthening of the interpolation property in the sense that propositional variables or predicate symbols are only allowed to occur positively (negatively) in the interpolant if they occur positively (negatively) on both sides of the implication. Note that Lyndon interpolation is difficult to establish for first-order logics as most proof-theoretic methods fail. In this paper we provide general derivability conditions for a first-order logic to admit Lyndon interpolation for the prenex ⊃ prenex fragment and apply the arguments to the prenex ⊃ prenex fragment of first-order Go ̈del logic.
Title: Lyndon Interpolation holds for the Prenex ⊃ Prenex Fragment of Gödel Logic
Description:
First-order interpolation properties are notoriously hard to determine, even for logics where propositional interpolation is more or less obvious.
One of the most prominent examples is first-order G ̈odel logic.
Lyndon interpolation is a strengthening of the interpolation property in the sense that propositional variables or predicate symbols are only allowed to occur positively (negatively) in the interpolant if they occur positively (negatively) on both sides of the implication.
Note that Lyndon interpolation is difficult to establish for first-order logics as most proof-theoretic methods fail.
In this paper we provide general derivability conditions for a first-order logic to admit Lyndon interpolation for the prenex ⊃ prenex fragment and apply the arguments to the prenex ⊃ prenex fragment of first-order Go ̈del logic.

Related Results

SYSTEMATIZATION OF INTERPOLATION METHODS IN GEOMETRIC MODELING
SYSTEMATIZATION OF INTERPOLATION METHODS IN GEOMETRIC MODELING
This article proposes to show the connections between the practical problems of geometric modeling, for the solution of which there are no adequate interpolation methods. Interpola...
A FAST MORPHING-BASED INTERPOLATION FOR MEDICAL IMAGES: APPLICATION TO CONFORMAL RADIOTHERAPY
A FAST MORPHING-BASED INTERPOLATION FOR MEDICAL IMAGES: APPLICATION TO CONFORMAL RADIOTHERAPY
A method is presented for fast interpolation between medical images. The method is intended for both slice and projective interpolation. It allows offline interpolation between nei...
Multivariate interpolation
Multivariate interpolation
The paper deals with iterative interpolation methods in forms of similar recursive procedures defined by a sort of simple functions (interpolation basis) not necessarily real value...
Enhancing Graph-based Machine Learning through Lyndon Partial Words
Enhancing Graph-based Machine Learning through Lyndon Partial Words
Objectives: This study integrates the combinatorial properties of Lyndon partial words with Graph-Based Machine Learning (GBML) to develop an innovative approach for sequence analy...
Provability logic
Provability logic
Central to Gödel’s second incompleteness theorem is his discovery that, in a sense, a formal system can talk about itself. Provability logic is a branch of modal logic specifically...
A Comparative Study of Two Temperature Interpolation Methods: A Case Study of the Middle East of Qilian Mountain
A Comparative Study of Two Temperature Interpolation Methods: A Case Study of the Middle East of Qilian Mountain
Abstract Background, aim, and scope The Middle East section of Qilian Mountain was used as the study area, and the temperature interpolation method based on DEM was ...
Rosser Systems
Rosser Systems
Our first proof of the incompleteness of P.A. was based on the assumption that P.A. is correct. Gödel’s proof of the last chapter was based on the metamathematically weaker assumpt...
Rationality and Logic
Rationality and Logic
An argument that logic is intrinsically psychological and human psychology is intrinsically logical, and that the connection between human rationality and logic is both constitutiv...

Back to Top