Type Systems 02 – Basic Concepts Emma Söderberg Jörn W. Janneck Computer Science Dept. Lund University
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Type Systems02 – Basic Concepts
Emma Söderberg
Jörn W. Janneck
Computer Science Dept.
Lund University
2
Slides begged, borrowed, and copied from the Type Systems course at EPFL.Courtesy of Martin Odersky.
3
Simple Arithmetic Expressions
4
5
6
7
8
9
10
11
12
13
14
Induction
15
16
17
18
19
20
Induction on Syntax
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
Operational Semantics (Evaluation)
49
50
51
52
53
54
55
56
57
58
59
Values & Normal Forms
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
λ Calculus
75
76
77
78
79
80
81
82
83
84
85
λ Calculus: Formalities
86
87
88
89
90
91
92
93
94
95
Classical λ Calculus
96
97
98
99
100
101
102
103
104
Note:
We omit a lot of the discussion of the practical aspects of the λ calculus. Specifically, this includes...
• programming techniques• recursion• behavioral equivalence of terms
These topics are being discussed in the Odersky lecture slides (week 3 and 4),and also in section 5.2 of TAPL.
105
Induction on the λ Calculus
106
107
108
109
110
111
112
113
114
115
116
117
Related Documents
