Home › Categories › Science & Nature› Relating Type Theories And Set Theories: A Study Of Their Strength And Interpretation

Relating Type Theories And Set Theories: A Study Of Their Strength And Interpretation.pdf

ts-st.pdf
Preview of Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation
🔗 Source: cs.ru.nl
📊 Size: 274 KB
📄 Pages: 20 pages
⬇️ Downloads: 50

Summary

From Impredicative Proofs to Constructive Strength

Peter Aczel explores the relationship between type theories (like Martin-Lof's) implemented in proof assistants like Lego and Coq, and classical set theories (like ZF). His work aims to determine the theoretical strength of these type systems by mapping them onto corresponding set theories.

Key Insights:

Obvious Type-as-Set Interpretation: Aczel leverages a "obvious" interpretation where types are represented as sets. This allows for direct correspondence between the impredicative types (like propositions) and strongly inaccessible cardinal numbers in classical set theory.

Two Approaches to Reduction:

Classical Approach: Uses the Law of Excluded Middle (EM) to translate Martin-Lof type theories into ZF set theory, demonstrating a reduction from MLW+EM to ZF.
 Constructive Approach: Replaces classical logic with intuitionistic logic and uses constructively defined sets (in CZF +). This leads to a reduction from MLW to CZF+.

Infinite Hierarchies of Types: Aczel extends his analysis to type theories with infinite hierarchies of types, showing that each hierarchy corresponds to a set theory of the same strength.

Key Results:

Type theories like MLWU (a variant of MLW) have the same theoretical strength as CZF+, a constructive set theory.

* A new handle on the problem: While the specific set theory used might be unfamiliar, this approach offers a novel perspective on comparing type theories and set theories.

Future Directions: Aczel plans to explore further properties of the constructed set theories, particularly focusing on their unique characteristics arising from the type system they represent.

Download File

Description

Peter Aczel explores the theoretical strength of type theories implemented in development systems like Lego and Coq, combining impredicative types from construction calculus with inductive types and hierarchies from Martin-Lof's constructive type theory. He suggests using 'obvious' types-as-sets interpretation within classical axiomatic set theory for a straightforward upper bound assessment.

Technical Information

  • File Format: PDF
  • File Size: 274 KB
  • Pages: 20
  • Language: EN
  • Total Downloads: 50
  • Last Updated: 6 hours ago

Document Overview

This PDF document about Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation.

Related Topics

If you're interested in Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation, you might also want to explore:

Relating guideRelating tutorialType guideType tutorialTheories guideTheories tutorialTheories: guideTheories: tutorialStudy guideStudy tutorialTheir guideTheir tutorialStrength guideStrength tutorialInterpretation guideInterpretation tutorial

Related Categories

Business & Finance
41204 documents
Education & Learning
22711 documents
Health & Wellness
8956 documents
Technology
4783 documents

Related Documents

Preview of Théories Stratégiques
PDF file

Théories Stratégiques

620 KBCPDavidFR22 pages
Ce séminaire de maîtrise en science politique à l'Université du Québec à Montréal explore les théories contemporaines de sécurité, incluant les...
Download
Preview of Theories of Religion
PDF file

Theories of Religion

150 KBEN7 pages
Theories of Religion, taught by Madison Tarleton, introduces students to the academic study of religion, surveying influential theorists and their...
Download
Preview of Théories Internationales
PDF file

Théories Internationales

387 KBCalletta, LindaFR7 pages
Théories des relations internationales à l'UQAM. Étude critique des approches théoriques dominantes. Débats épistémologiques et normatifs en...
Download
Preview of Theories of Personality
PDF file

Theories of Personality

262 KBMichaelEN5 pages
PSCH210, Theories of Personality, is a 3-credit hour course taught by Steve N. Du Bois, Ph.D. in Summer 2015.
Download
Preview of Theories of Change
PDF file

Theories of Change

3.71 MBThe Expert Group for Aid Studies (EBA)EN444 pages
Númi Östlund and Kim Forss edited "How To Change the World?
Download

Download Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation eBooks for free and learn more about Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation, try searching with similar keywords: Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation, Type C Oil Type B Oil Type A Oil Type C Oil Oil Da, Annex III – Proposed guidance updates relating to Annex II of the Packaging and Packaging Waste Directive , file type: PDF, file, Annex Iii Proposed Guidance Updates Relating To Annex Ii Of The Packaging And Packaging Waste Directive File Type Pdf File, A1 A2 A3 Set Rep Tempo Rest Set Rep Tempo Rest Set, ECG INTERPRETATION ECG INTERPRETATION The Basics , Fundamentals Of Well Log Interpretation The Interpretation Of Logging Data, Abbriviation For Their Affiliates And Their Respective Directors

You can download PDF versions of the user's guide, manuals and ebooks about Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Relating Type Theories and Set Theories: A Study of Their Strength and Interpretation for free, but please respect copyrighted ebooks.