Subject reduction
Source 📝
270:
346:
317:
341:
224:
96:
52:
48:
279:
181:
161:. It often does not hold as evaluation can erase ill-typed sub-terms of an expression, resulting in a well-typed one.
111:
56:
310:
251:
336:
212:
200:
172:
303:
230:
220:
190:
287:
115:
330:
204:
17:
283:
28:
195:
176:
95:. Intuitively, this means one would not like to write a expression, in say
234:
114:, it is an important meta-theoretical property for establishing
291:
254:
264:
258:
99:, of type Int, and have it evaluate to a value
215:(2002). "8.3 Safety=Progress + Preservation".
311:
8:
318:
304:
253:
194:
177:"A Syntactic Approach to Type Soundness"
7:
244:
242:
31:, a type system has the property of
255:
25:
347:Programming language theory stubs
265:{\displaystyle \Gamma \!\vdash }
217:Types and Programming Languages
121:The opposite property, if Γ ⊢
1:
219:. MIT Press. pp. 95–98.
290:. You can help Knowledge by
280:programming language theory
182:Information and Computation
363:
241:
59:to change. Formally, if ⊢
103:, only to find out that
342:Management cybernetics
286:-related article is a
266:
196:10.1006/inco.1994.1093
267:
55:does not cause their
252:
213:Pierce, Benjamin C.
173:Felleisen, Matthias
171:Wright, Andrew K.;
262:
118:of a type system.
37:subject evaluation
299:
298:
159:subject expansion
41:type preservation
33:subject reduction
18:Subject expansion
16:(Redirected from
354:
320:
313:
306:
271:
269:
268:
263:
243:
238:
208:
198:
21:
362:
361:
357:
356:
355:
353:
352:
351:
327:
326:
325:
324:
274:
273:
272:
250:
249:
227:
211:
170:
167:
152:
145:
138:
127:
90:
83:
76:
65:
23:
22:
15:
12:
11:
5:
360:
358:
350:
349:
344:
339:
329:
328:
323:
322:
315:
308:
300:
297:
296:
275:
261:
257:
248:
247:
246:
240:
239:
225:
209:
166:
163:
150:
143:
136:
125:
116:type soundness
110:Together with
88:
81:
74:
63:
24:
14:
13:
10:
9:
6:
4:
3:
2:
359:
348:
345:
343:
340:
338:
335:
334:
332:
321:
316:
314:
309:
307:
302:
301:
295:
293:
289:
285:
281:
276:
259:
245:
236:
232:
228:
222:
218:
214:
210:
206:
202:
197:
192:
188:
184:
183:
178:
174:
169:
168:
164:
162:
160:
156:
149:
142:
135:
131:
124:
119:
117:
113:
108:
107:is a string.
106:
102:
98:
94:
87:
80:
73:
69:
62:
58:
54:
50:
46:
42:
38:
34:
30:
19:
292:expanding it
277:
216:
189:(1): 38–94.
186:
180:
158:
157:, is called
154:
147:
140:
133:
129:
122:
120:
109:
104:
100:
92:
85:
78:
71:
67:
60:
45:preservation
44:
40:
36:
32:
26:
337:Type theory
284:type theory
53:expressions
29:type theory
331:Categories
235:2001044428
226:0262162091
165:References
49:evaluation
43:or simply
260:⊢
256:Γ
146:then Γ ⊢
205:31415217
175:(1994).
153: :
128: :
112:progress
91: :
66: :
97:Haskell
84:then ⊢
233:
223:
203:
35:(also
278:This
201:S2CID
47:) if
288:stub
231:LCCN
221:ISBN
132:and
70:and
57:type
282:or
191:doi
187:115
51:of
27:In
333::
229:.
199:.
185:.
179:.
139:→
77:→
39:,
319:e
312:t
305:v
294:.
237:.
207:.
193::
155:τ
151:1
148:e
144:2
141:e
137:1
134:e
130:τ
126:2
123:e
105:v
101:v
93:τ
89:2
86:e
82:2
79:e
75:1
72:e
68:τ
64:1
61:e
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
↑