An interpretation of the fan theorem in type theory

3Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

This article presents a formulation of the fan theorem in Martin-Löf’s type theory. Starting from one of the standard versions of the fan theorem we gradually introduce reformulations leading to a final version which is easy to interpret in type theory. Finally we describe a formal proof of that final version of the fan theorem.

Author supplied keywords

References Powered by Scopus

An intuitionistic theory of types: Predicative part

340Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Constructive Decision via Redundancy-Free Proof-Search

3Citations
N/AReaders
Get full text

Constructive Decision via Redundancy-Free Proof-Search

2Citations
N/AReaders
Get full text

Proof Pearl: Constructive Extraction of Cycle Finding Algorithms

1Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Fridlender, D. (1999). An interpretation of the fan theorem in type theory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1657, pp. 93–105). Springer Verlag. https://doi.org/10.1007/3-540-48167-2_7

Readers' Seniority

Tooltip

Professor / Associate Prof. 2

50%

PhD / Post grad / Masters / Doc 1

25%

Researcher 1

25%

Readers' Discipline

Tooltip

Philosophy 1

25%

Design 1

25%

Computer Science 1

25%

Economics, Econometrics and Finance 1

25%

Save time finding and organizing research with Mendeley

Sign up for free