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