Co-Investigators: Alex Beliaeve, Oak Ridge National Laboratory Carolyn Bertozzi, University of California, Berkeley; Lawrence Berkeley National Laboratory, Howard Hughes Medical Institute Inna Dubchak, National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory Matthew Fields, Oak Ridge National Laboratory Hoi-Ying Holman, Lawrence Berkeley National Laboratory Ja...

................................................................................................................................. iv INTRODUCTION AND LITERATURE REVIEW ..................................................................... 1 METHODS .................................................................................................................................. 24 RESULTS ..........

This paper develops a general technique to analyze the head reduction of a term in a context. This technique is used to give a direct proof of the theorem of Hyland and Wadsworth : two -terms that have the same Böhm trees, up to (possibly infinite) -equivalence, are operationally equivalent. It is also used to prove a conjecture of R. Kerth : Every unsolvable -term has a decoration. This syntac...