weak normalization
Post on 24-Feb-2016
77 Views
Preview:
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
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
top related