The Barendregt Cube with Definitions and Generalised Reduction

The Barendregt Cube with Definitions and Generalised Reduction (1997)

Cached

Download Links

[www.cee.hw.ac.uk]
[www.macs.hw.ac.uk]

Other Repositories/Bibliography

DBLP

by Roel Bloo , Fairouz Kamareddine , Rob Nederpelt

Citations:

29 - 14 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	The Barendregt Cube with Definitions and Generalised Reduction	user correction - Legacy Corrections
AUTHOR NAME	Roel Bloo	SVM HeaderParse 0.1
AUTHOR AFFIL	y; Department of Mathematics and Computing Science; Eindhoven University of Technology	SVM HeaderParse 0.2
AUTHOR ADDR	P.O.Box 513; 5600 MB Eindhoven, the Netherlands	SVM HeaderParse 0.1
AUTHOR NAME	Fairouz Kamareddine	SVM HeaderParse 0.1
AUTHOR AFFIL	; z; Department of Computing Science; 17 Lilybank Gardens; University of Glasgow	SVM HeaderParse 0.2
AUTHOR ADDR	; Glasgow G12 8QQ, Scotland; fax + 44 41-3304913	SVM HeaderParse 0.1
AUTHOR NAME	Rob Nederpelt	SVM HeaderParse 0.1
AUTHOR AFFIL	; Department of Mathematics and Computing Science; Eindhoven University of Technology; Department of Computing Science, Glasgow University, for their financial support and hospitality during the	SVM HeaderParse 0.2
AUTHOR ADDR	; P.O.Box 513; 5600 MB Eindhoven, the Netherlands	SVM HeaderParse 0.1
ABSTRACT	In this paper, we propose to extend the Barendregt Cube by generalising reduction and by adding definition mechanisms. We show that this extension satisfies all the original properties of the Cube including Church Rosser, Subject Reduction and Strong Normalisation. Keywords: Generalised Reduction, Definitions, Barendregt Cube, Church Rosser, Subject Reduction, Strong Normalisation. Contents 1 Introduction 3 1.1 Why generalised reduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Why definition mechanisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 The item notation for definitions and generalised reduction . . . . . . . . . . 4 2 The item notation 7 3 The ordinary typing relation and its properties 10 3.1 The typing relation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Properties of the ordinary typing relation . . . . . . . . . . . . . . . . . . . . 13 4 Generalising reduction in the Cube 15 4.1 The generalised...	user correction - Legacy Corrections
YEAR	1997	user correction - Legacy Corrections
CITATIONS	17 found	ParsCit 1.0