Weak Normalization

  • View
    38

  • Download
    0

Embed Size (px)

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 Normalization

Weak NormalizationJuly 05, 2013DefinitionA 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