A Simply Typed Context Calculus with First-Class Environments

A Simply Typed Context Calculus with First-Class Environments (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Masahiko Sato , Takafumi Sakurai , Yukiyoshi Kameyama

Citations:

10 - 1 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Simply Typed Context Calculus with First-Class Environments	user correction - Legacy Corrections
AUTHOR NAME	Masahiko Sato	user correction - Legacy Corrections
AUTHOR NAME	Takafumi Sakurai	user correction - Legacy Corrections
AUTHOR AFFIL	2	user correction - Legacy Corrections
AUTHOR NAME	Yukiyoshi Kameyama	user correction - Legacy Corrections
AUTHOR AFFIL	; 1; 2; Department of Mathematics and Informatics, Chiba University	user correction - Legacy Corrections
ABSTRACT	. We introduce a simply typed -calculus " which has both contexts and environments as first-class values. In ", holes in contexts are represented by ordinary variables of appropriate types and hole filling is represented by the functional application together with a new abstraction mechanism which takes care of packing and unpacking of the term which is used to fill in the holes of the context. " is a conservative extension of the simply typed fi-calculus, enjoys subject reduction property, is confluent and strongly normalizing. The traditional method of defining substitution does not work for our calculus. So, we also introduce a new method of defining substitution. Although we introduce the new definition of substitution out of necessity, the new definition turns out to be conceptually simpler than the traditional definition of substitution. 1 Introduction Informally speaking, a context (in -calculus) is a -term with some holes in it. For example, writing [ ] for a hole, y: [ ] is a...	user correction - Legacy Corrections
YEAR	2002	user correction - Legacy Corrections
CITATIONS	15 found	ParsCit 1.0