Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Types > L10 > Flashcards

L10 Flashcards

1
Q

Proof and refutation terms syntax: propositions, true contexts, false contexts, values, continuations, contradictions

A

259

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Expressions proof terms

A

260

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

refutation terms

A

261

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Continuations

A

262

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Op sem of CL+STLC

A

263

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Preservation for contradictions

A

264

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Type preservation for STLC+CL

A

265

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Problematic definition of progress

A

266

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

how to make progress less vacuous

A

267-268

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Why adding a halt config makes CL inconsistent

A

269

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Why embed CL into IPL

A

270

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Double Negation Translation

A

271

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Triple negation elimination

A

272

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

IPL DNE

A

273

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Dne for _

A

274

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Theorem : classical terms embed into intuitionistic terms

A

275

17
Q

CL->IPL translation of contexts

A

276

18
Q

CL->IPL translation of contraictions

A

277

19
Q

CL->IPL translation of most expressions

A

278

20
Q

CL->IPL translation of most continuations

A

279

21
Q

Translation of proof by contradiction

A

280

22
Q

Translation of refutation by contradiction

A

281

23
Q

Consequences of encoding CL into IPL

A

282

24
Q

Key property that must hold for any embedding

A

283

25
Q

Godel Gentzen Translation

A

284

26
Q

Kolmogorov translation

A

285

27
Q

Point of implementing classical logic with implicit continuations

A

286

28
Q

TLC with continuations

A

287

29
Q

TLC+cont typing rules

A

288-291

30
Q

DNE in TLC+Cont

A

292

31
Q

EM in TLC+cont

A

292

32
Q

CPS translation of types and contexts

A

293

33
Q

CPS translation theorem

A

294

34
Q

CPS translation

A

294-296

Types (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions