The K Combinator as a Semantically Transparent
Tagging Mechanism
The K Combinator as a Semantically Transparent Tagging Mechanism
The K combinator provides a semantically transparent
tagging mechanism which is useful in various aspects of mechanizing
higher order logic. Our examples include numerals, normalization
procedures, named hypotheses in goal-directed proof, and rewriting
directives.
gzipped Postscript
PDF