Weak Normalization
24
Weak Normalization July 05, 2013
description
Weak Normalization. July 05, 2013. Definition. A term M is weakly normalizing if there exists a finite reduction sequence . Syntax. Typing Rules. Proof Idea. Term Abstraction. Reducibility Candidates. Reducibility Candidates. Forward and Backward Closed. Fundamental Lemma. - PowerPoint PPT Presentation
Transcript of Weak Normalization
Weak NormalizationJuly 05, 2013
Definition
A term M is weakly normalizing if there exists a finite reduction sequence.
Syntax
Typing Rules
Proof Idea
Term Abstraction
Reducibility Candidates
Reducibility Candidates
Forward and Backward Closed
Fundamental Lemma
Fundamental Lemma
Fundamental Lemma
Fundamental Lemma
Extension: Recursion
Extension: Recursion
Extension: Contextual Types
Extension: Contextual Types
Extension: Contextual Types
Extension: General Case
Extension: General Case
Extension: General Case
Extension: let-box
Extension: let-box
Reducibility Candidates