Adjoint Rewriting

Adjoint Rewriting (1995)

by Neil Ghani

Citations:

25 - 11 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Adjoint Rewriting	user correction - Legacy Corrections
AUTHOR NAME	Neil Ghani	SVM HeaderParse 0.1
AUTHOR AFFIL	; Ph.D.; University of Edinburgh; 2; 3	SVM HeaderParse 0.2
ABSTRACT	This thesis concerns rewriting in the typed -calculus. Traditional categorical models of typed -calculus use concepts such as functor, adjunction and algebra to model type constructors and their associated introduction and elimination rules, with the natural categorical equations inherent in these structures providing an equational theory for -terms. One then seeks a rewrite relation which, by transforming terms into canonical forms, provides a decision procedure for this equational theory. Unfortunately the rewrite relations which have been proposed, apart from for the most simple of calculi, either generate the full equational theory but contain no decision procedure, or contain a decision procedure but only for a subtheory of that required. Our proposal is to unify the semantics and reduction theory of the typed -calculus by generalising the notion of model from categorical structures based on term equality to categorical structures based on term reduction. This is accomplished via...	user correction - Legacy Corrections
YEAR	1995	user correction - Legacy Corrections
CITATIONS	34 found	ParsCit 1.0