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...
Many Valued Logic of Gödel and Łukasiewicz
Many Valued Logic of Gödel and Łukasiewicz
Gödel and Łukasiewicz proposed the three-valued logic by adding the third logical situation, which includes uncertainty and ambiguity, to the classical two logical values, true or ...
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 ...
Interpolation of Microbiome Composition in Longitudinal Datasets
Interpolation of Microbiome Composition in Longitudinal Datasets
Abstract The human gut microbiome significantly impacts health, prompting a rise in longitudinal studies that capture microbiome samples at multiple time points. Su...

Back to Top