Stable Results and Relative Normalisation

Glauert, J. R. W., Kennaway, J. R. and Khasidashvili, Z. (2000) Stable Results and Relative Normalisation. Journal of Logic and Computation, 10 (3). pp. 323-348. ISSN 0955-792X

Full text not available from this repository. (Request a copy)

Abstract

In orthogonal expression reduction systems, a common generalization of term rewriting and ?-calculus, we extend the concepts of normalization and needed reduction by considering, instead of the set of normal forms, a set S of 'results'. When S satisfies some simple axioms which we call stability, we prove the corresponding generalizations of some fundamental theorems: the existence of needed redexes, that needed reduction is normalizing, the existence of minimal normalizing reductions, and the optimality theorem.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
Related URLs:
Depositing User: Vishal Gautam
Date Deposited: 09 Mar 2011 08:17
Last Modified: 21 Apr 2020 21:15
URI: https://ueaeprints.uea.ac.uk/id/eprint/23812
DOI: 10.1093/logcom/10.3.323

Actions (login required)

View Item View Item