We propose a method to characterize the fixed points described in Tarski's theorem for complete lattices. The method is deductive: the least and greatest fixed points are "proved" in some inference system defined from deduction rules. We also apply the method to two other fixed point theorems, a generalization of Tarski's theorem to chain-complete posets and Bourbaki-Witt's theorem. Finally, we compare the method with the traditional iterative method resorting to ordinals and the original impredicative method used by Tarski
This paper presents several proof-theoretic results concerning weak fixed point theories over second...
A partially ordered set is ω-chain complete if, for every countable chain, or ω-chain, in P, the lea...
AbstractWe develop a basic part of fixed point theory in the context of weak subsystems of second-or...
We propose a method to characterize the fixed points described in Tarski's theorem for complete latt...
Given a non-empty strictly inductive poset X, that is, a non-empty partially ordered set such that e...
I give short and constructive proofs of Tarski’s fixed-point theorem, and of Zhou’s extension of Tar...
summary:A constructively valid counterpart to Bourbaki's Fixpoint Lemma for chain-complete partially...
Tarski\u27s fixed point theorem for complete lattices is a fundamental theorem in lattice theory and...
AbstractTarski’s fixed point theorem guarantees the existence of a fixed point of an order-preservin...
AbstractIn the effective topos there exists a chain-complete distributive lattice with a monotone an...
In this paper, we develop an Isabelle/HOL library of order-theoretic concepts, such as various compl...
Knaster-Tarski's theorem, characterising the greatest fixpoint of a monotone function over a complet...
AbstractJäger, G., Fixed points in Peano arithmetic with ordinals, Annals of Pure and Applied Logic ...
Two examples of Galois connections and their dual forms are considered. One of them is applied to f...
In the current paper we present a powerful technique of obtaining natural deduction (or, in other wo...
This paper presents several proof-theoretic results concerning weak fixed point theories over second...
A partially ordered set is ω-chain complete if, for every countable chain, or ω-chain, in P, the lea...
AbstractWe develop a basic part of fixed point theory in the context of weak subsystems of second-or...
We propose a method to characterize the fixed points described in Tarski's theorem for complete latt...
Given a non-empty strictly inductive poset X, that is, a non-empty partially ordered set such that e...
I give short and constructive proofs of Tarski’s fixed-point theorem, and of Zhou’s extension of Tar...
summary:A constructively valid counterpart to Bourbaki's Fixpoint Lemma for chain-complete partially...
Tarski\u27s fixed point theorem for complete lattices is a fundamental theorem in lattice theory and...
AbstractTarski’s fixed point theorem guarantees the existence of a fixed point of an order-preservin...
AbstractIn the effective topos there exists a chain-complete distributive lattice with a monotone an...
In this paper, we develop an Isabelle/HOL library of order-theoretic concepts, such as various compl...
Knaster-Tarski's theorem, characterising the greatest fixpoint of a monotone function over a complet...
AbstractJäger, G., Fixed points in Peano arithmetic with ordinals, Annals of Pure and Applied Logic ...
Two examples of Galois connections and their dual forms are considered. One of them is applied to f...
In the current paper we present a powerful technique of obtaining natural deduction (or, in other wo...
This paper presents several proof-theoretic results concerning weak fixed point theories over second...
A partially ordered set is ω-chain complete if, for every countable chain, or ω-chain, in P, the lea...
AbstractWe develop a basic part of fixed point theory in the context of weak subsystems of second-or...