In this paper we present a theorem for defining fixed-points in categories of sheaves. This result gives a unifying and general account of most techniques used in computer science in order to ensure convergency of circular definitions, such as (but not limited to) well-founded recursion and contractivity in complete ultra metric spaces. This general fixed-point theorem encompasses also a similar set theoretic result presented in previous work, based on the notiotn of ordered family of equivalences, and implemented in the Coq proof assista
AbstractAny mathematical theory of algorithms striving to offer a foundation for programming needs t...
AbstractThe concept of recursive coalgebra of a functor was introduced in the 1970s by Osius in his ...
Abstract. A theory of recursive definitions has been mechanized in Isabelle’s Zermelo-Fraenkel (ZF) ...
We study concrete sheaf models for a call-by-value higher-order language with recursion. Our family ...
In type theory based logical frameworks, recursive and corecursive definitions are subject to syntac...
We study concrete sheaf models for a call-by-value higher-order language with recursion. Our family ...
A precise meaning is given to general recursive definitions of functionals of arbitrarily high type...
AbstractThis paper establishes a new property of predomains recursively defined using the cartesian ...
In this thesis we present two applications of sheaf semantics. The first is to give constructive pro...
An extension of the simply-typed lambda calculus is presented which contains both wellstructured ind...
A number of lattice-theoretic fixed point rules are generalised to category theory and applied to th...
The solution of a recursive domain equation, of the form D ~= F(D) may be viewed as the finding of a...
This paper presents a fixedpoint approach to inductive definitions. Instead of using a syntactic tes...
Say you want to prove something about an infinite data-structure, such as a stream or an infinite tr...
This paper provides a general account of the notion of recursive program schemes, studying both unin...
AbstractAny mathematical theory of algorithms striving to offer a foundation for programming needs t...
AbstractThe concept of recursive coalgebra of a functor was introduced in the 1970s by Osius in his ...
Abstract. A theory of recursive definitions has been mechanized in Isabelle’s Zermelo-Fraenkel (ZF) ...
We study concrete sheaf models for a call-by-value higher-order language with recursion. Our family ...
In type theory based logical frameworks, recursive and corecursive definitions are subject to syntac...
We study concrete sheaf models for a call-by-value higher-order language with recursion. Our family ...
A precise meaning is given to general recursive definitions of functionals of arbitrarily high type...
AbstractThis paper establishes a new property of predomains recursively defined using the cartesian ...
In this thesis we present two applications of sheaf semantics. The first is to give constructive pro...
An extension of the simply-typed lambda calculus is presented which contains both wellstructured ind...
A number of lattice-theoretic fixed point rules are generalised to category theory and applied to th...
The solution of a recursive domain equation, of the form D ~= F(D) may be viewed as the finding of a...
This paper presents a fixedpoint approach to inductive definitions. Instead of using a syntactic tes...
Say you want to prove something about an infinite data-structure, such as a stream or an infinite tr...
This paper provides a general account of the notion of recursive program schemes, studying both unin...
AbstractAny mathematical theory of algorithms striving to offer a foundation for programming needs t...
AbstractThe concept of recursive coalgebra of a functor was introduced in the 1970s by Osius in his ...
Abstract. A theory of recursive definitions has been mechanized in Isabelle’s Zermelo-Fraenkel (ZF) ...