Abstract

ed M : V and typed by M A : V :A ffi ) and context unwrapping (denoted V E and typed by requiring V to be of type :B ffi and the evaluation context E[] to be of type B with the `hole' of type A). Here we essentially give an exposition of Griffin's result, with some simplifications and extensions based on work of Sabry and Felleisen [18]. In particular we stress its connection with questions of termination of different normalization strategies for minimal, intuitionistic and classical logic, or more precisely their fragments in implicational propositional logic. We also give some examples (due to Hirokawa) of derivations in minimal and classical logic which reproduce themselves under certain reasonable conversion rules. This work clearly owes a lot to other people. Robert Const

Citations