| | |
Summary: Rewriting, Explicit Substitutions and Normalisation
XXXVI Escola de Ver~ao do MAT
Universidade de Brasilia
Part 2/3
Eduardo Bonelli
LIFIA (Fac. de Inform´atica, UNLP, Arg.) and CONICET
eduardo@lifia.info.unlp.edu.ar
February, 2006
Eduardo Bonelli (LIFIA,CONICET) Rewriting, Explicit Substitutions and Normalisation February, 2006 1 / 60
Structure of Today's Talk
1 Residuals
2 Standardization
3 Needed Strategies
From hereon we work with left-linear TRS
Eduardo Bonelli (LIFIA,CONICET) Rewriting, Explicit Substitutions and Normalisation February, 2006 2 / 60
1 Residuals
Examples and Definition
Equivalence of Derivations
2 Standardization
3 Needed Strategies
|
