On Choice Rules in Dependent Type Theory
@inproceedings{Maietti2017OnCR, title={On Choice Rules in Dependent Type Theory}, author={Maria Emilia Maietti}, booktitle={TAMC}, year={2017} }
In a dependent type theory satisfying the propositions as types correspondence together with the proofs-as-programs paradigm, the validity of the unique choice rule or even more of the choice rule says that the extraction of a computable witness from an existential statement under hypothesis can be performed within the same theory.
5 Citations
Quantifier completions, choice principles and applications.
- Philosophy
- 2020
We give an expositional account of the quantifier completions by using the language of doctrines. This algebraic presentation allows us to properly analyse the behaviour of the existential and…
Elementary quotient completions : a brief
- Philosophy
- 2019
Hyland’s effective topos offers an important realizability model for constructive mathematics in the form of a category whose internal logic validates Church’s Thesis. It also contains a boolean full…
Choice principles via the existential completion
- Mathematics
- 2020
It is well know that choice principles, such as Zermelo’s axiom of choice, are not generally valid in constructive foundations for mathematics which include quotient sets. Also Hilbert’s epsilon…
The G\"odel Fibration
- Philosophy
- 2021
We introduce the notion of a Gödel fibration, which is a fibration categorically embodying both the logical principle of traditional Skolemization (we can exchange the order of quantifiers paying the…
Elementary Quotient Completions, Church's Thesis, and Partioned Assemblies
- PhilosophyLog. Methods Comput. Sci.
- 2019
The effective topos and the quasitopos of assemblies as elementary quotient completions of Lawvere doctrines based on partitioned assemblies are compared to explain why the two forms of (CT) each one satisfies differ as inherited from specific properties of the doctrine which determines each Elementary quotient completion.
References
SHOWING 1-10 OF 33 REFERENCES
Independence of the Induction Principle and the Axiom of Choice in the Pure Calculus of Constructions
- Computer ScienceTheor. Comput. Sci.
- 1992
Quotient Completion for the Foundation of Constructive Mathematics
- MathematicsLogica Universalis
- 2013
Some tools developed in categorical logic are applied to give an abstract description of constructions used to formalize constructive mathematics in foundations based on intensional type theory, including the exact completion on a category with weak finite limits as an instance.
Modular correspondence between dependent type theories and categories including pretopoi and topoi
- PhilosophyMathematical Structures in Computer Science
- 2005
A modular correspondence between various categorical structures and their internal languages in terms of extensional dependent type theories à la Martin-Löf is presented and formulas corresponding to subobjects can be regained as particular types that are equipped with proof-terms according to the isomorphism ‘propositions as mono types’.
Unifying Exact Completions
- MathematicsAppl. Categorical Struct.
- 2015
We define the notion of exact completion with respect to an existential elementary doctrine. We observe that the forgetful functor from the 2-category of exact categories to existential elementary…
Relating Quotient Completions via Categorical Logic
- Mathematics
- 2016
In previous work we introduced the notion of elementary quotient completion with respect to an elementary doctrine. We also generalized the notion of exact completion of a regular category as an…
Consistency of the intensional level of the Minimalist Foundation with Church’s thesis and axiom of choice
- PhilosophyArch. Math. Log.
- 2018
It is shown that consistency with the formal Church’s thesis and the axiom of choice are satisfied by the intensional level of the two-level Minimalist Foundation, for short MF, completed in 2009 by the second author.
ELEMENTARY QUOTIENT COMPLETION
- Mathematics
- 2012
We extend the notion of exact completion on a category with weak nite limits to Lawvere's elementary doctrines. We show how any such doctrine admits an ele- mentary quotient completion, which is the…
Intuitionistic Type Theory
- Philosophy
- 2016
The main idea is that mathematical concepts such as elements, sets and functions are explained in terms of concepts from programming such as data structures, data types and programs.
A Predicative Variant of a Realizability Tripos for the Minimalist Foundation
- MathematicsFLAP
- 2016
One could also mention the field of Model Theory, where new axioms of Set Theory may play an important role in the development of algebra.