A SCHEMATIC PROOF OF STRONG NORMALIZATION FOR THE SYSTEMS OF THE $\lambda$-CUBE*

ЗаглавиеA SCHEMATIC PROOF OF STRONG NORMALIZATION FOR THE SYSTEMS OF THE $\lambda$-CUBE*
Вид публикацияJournal Article
Година на публикуване1998
АвториStefanova M
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том90
IssueLivre 1 - Mathématiques et Mecanique
Pagination17-40
ISSN0205-0808
ключови думиinductive types, normalization, typed lambda calculus
Резюме

This paper describes a set-theoretical argument for proving Strong Normalization (SN) for the systems of the so-called $\lambda$-cube. The argument is relatively simple and, moreover, flexible. It can be adapted to extensions of the systems considered, such as additional sorts, inductive types or sub-types.

1991/95 MSC

03B15, 03B40

Прикачен файлРазмер
PDF icon 90-017-040.pdf1.97 MB