A Rewriting View of Simple Typing

This paper shows how a recently developed view of typing as small-step abstract reduction, due to Kuan, MacQueen, and Findler, can be used to recast the development of simple type theory from a rewriting perspective. We show how standard meta-theoretic results can be proved in a completely new way,...

Full description

Bibliographic Details
Main Authors: Aaron Stump, Garrin Kimmell, Hans Zantema, Ruba El Haj Omar
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2013-02-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/936/pdf