We investigate the decidability and computational complexity of (deductive) conservative extensions in fragments of first-order logic (FO), with a focus on the two-variable fragment FO$^2$ and the guarded fragment GF. We prove that conservative extensions are undecidable in any FO fragment that contains FO$^2$ or GF (even the three-variable fragment thereof), and that they are decidable and 2\ExpTime-complete in the intersection GF$^2$ of FO$^2$ and GF
We call a first-order formula one-dimensional if every maximal block of existential (or universal) q...
International audienceWe consider restrictions of first-order logic and of fixpoint logic in which a...
First-order logic is one of the most prominent formalisms in computer science and mathematics. Since...
We investigate the decidability and computational complexity of (deductive) conservative extensions ...
In this thesis, we investigate the decidability and computational complexity of (deductive) conserva...
In this thesis, we investigate the decidability and computational complexity of (deductive) conserva...
In this thesis, we investigate the decidability and computational complexity of (deductive) conserva...
AbstractThe guarded fragment (GF) is a fragment of first-order logic that has been introduced for tw...
We show that the guarded-negation fragment (GNFO) is, in a precise sense, the smallest extension of ...
During the last decades, a lot of effort was put into identifying decidable fragments of first-order...
Desirable properties of a logic include decidability, and a model theory that inherits properties of...
First-order logic has a long tradition and is one of the most prominent and most important formalism...
First-order logic has a long tradition and is one of the most prominent and most important formalism...
We define the adjacent fragment AF of first-order logic, obtained by restricting the sequences of va...
In logics with the Craig interpolation property (CIP) the existence of an interpolant for an implica...
We call a first-order formula one-dimensional if every maximal block of existential (or universal) q...
International audienceWe consider restrictions of first-order logic and of fixpoint logic in which a...
First-order logic is one of the most prominent formalisms in computer science and mathematics. Since...
We investigate the decidability and computational complexity of (deductive) conservative extensions ...
In this thesis, we investigate the decidability and computational complexity of (deductive) conserva...
In this thesis, we investigate the decidability and computational complexity of (deductive) conserva...
In this thesis, we investigate the decidability and computational complexity of (deductive) conserva...
AbstractThe guarded fragment (GF) is a fragment of first-order logic that has been introduced for tw...
We show that the guarded-negation fragment (GNFO) is, in a precise sense, the smallest extension of ...
During the last decades, a lot of effort was put into identifying decidable fragments of first-order...
Desirable properties of a logic include decidability, and a model theory that inherits properties of...
First-order logic has a long tradition and is one of the most prominent and most important formalism...
First-order logic has a long tradition and is one of the most prominent and most important formalism...
We define the adjacent fragment AF of first-order logic, obtained by restricting the sequences of va...
In logics with the Craig interpolation property (CIP) the existence of an interpolant for an implica...
We call a first-order formula one-dimensional if every maximal block of existential (or universal) q...
International audienceWe consider restrictions of first-order logic and of fixpoint logic in which a...
First-order logic is one of the most prominent formalisms in computer science and mathematics. Since...