Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .

1.1 Using type theory for programming
1.3 Different formulations of type theory
1.4 Implementations of programming logics
2.1 Propositions as sets
3.2 Abstraction
3.7 Definitions
3.8 Definition of what an expression of a certain arity is
The semantics of the judgement forms
4.1.1 What does it mean to be a set?
4.1.2 What does it mean for two sets to be equal?
4.1.3 What does it mean to be an element in a set?
4.2. HYPOTHETICAL JUDGEMENTS WITH ONE ASSUMPTION
4.1.4 What does it mean for two elements to be equal in a set?
4.1.5 What does it mean to be a proposition?
4.1.6 What does it mean for a proposition to be true?
4.2 Hypothetical judgements with one assump- tion
4.2.1 What does it mean to be a set under an assumption?
4.3. HYPOTHETICAL JUDGEMENTS WITH SEVERAL ASSUMPTIONS31
4.3 Hypothetical judgements with several assump-
5.1 Assumptions
5.2 Propositions as sets
5.3 Equality rules
5.5 Substitution rules
6.1 Absurdity and the empty set
7.1. THE FORMAL RULES AND THEIR JUSTIFICATION 49
7.1 The formal rules and their justification
7.2. AN ALTERNATIVE PRIMITIVE NON-CANONICAL FORM 51
7.2 An alternative primitive non-canonical form
7.3. CONSTANTS DEFINED IN TERMS OF THE Π SET 53
7.3 Constants defined in terms of the Π set
7.3.1 The universal quantifier ( ∫)
7.3.2 The function set (→)
8.2 Extensional equality
8.3 η-equality for elements in a Π set
11.2 Extensional equality on functions
Disjoint union of two sets
Disjoint union of a family of sets
The set of small sets (The first universe)
Well-orderings
15.1. REPRESENTING INDUCTIVELY DEFINED SETS BY WELL-ORDERINGS101
15.1 Representing inductively defined sets by well-orderings
16.2 Relation to the well-order set constructor
16.3 A variant of the tree set constructor
16.4 Examples of different tree sets
16.4.1 Even and odd numbers
16.4.2 An infinite family of sets
The subset theory
18.1 Judgements without assumptions
18.1.1 What does it mean to be a set?
18.1.2 What does it mean for two sets to be equal?
18.1.3 What does it mean to be an element in a set?
18.1.4 What does it mean for two elements to be equal in a set?
18.1.5 What does it mean to be a proposition?
18.1.6 What does it mean for a proposition to be true?
18.2 Hypothetical judgements
18.2.1 What does it mean to be a set under assumptions?
18.2.5 What does it mean to be a proposition under as- sumptions?
18.3 General rules in the subset theory
18.4.1 The logical constants
18.4.2 The propositional equality
18.5 Subsets formed by comprehension
18.6. THE INDIVIDUAL SET FORMERS IN THE SUBSET THEORY 127
18.6.2 Equality sets
18.6.4 Cartesian product of a family of sets
18.6.5 Disjoint union of two sets
18.6.6 Disjoint union of a family of sets
18.6.8 Well-orderings
18.7 Subsets with a universe
19.1 Types and objects
19.2. THE TYPES OF SETS AND ELEMENTS 139
19.2 The types of sets and elements
19.3 Families of types
19.5 Assumptions
20.2 Σ sets
20.3 Disjoint union
20.4 Equality sets
20.6 Natural numbers
Some small examples
21.2 Even or odd
21.3 Bool has only the elements true and false
21.5 Stronger elimination rules
Program derivation
22.1.1 Basic tactics
22.2 A partitioning problem
Specification of abstract data types
23.1 Parameterized modules
23.2 A module for sets with a computable equal-
Constants and their arities
A.1 Primitive constants in the set theory
A.2 Set constants
0 of .
Results for:
P. 1
Type Theory

# Type Theory

Ratings:
(0)
|Views: 25|Likes:
freerfhhhh
freerfhhhh

### Availability:

See more
See less

03/31/2013

pdf

text

original

Pages 5 to 10 are not shown in this preview.
Pages 15 to 74 are not shown in this preview.