Extensional and Intensional Strategies

This paper is a contribution to the theoretical foundations of strategies. We first present a general definition of abstract strategies which is extensional in the sense that a strategy is defined explicitly as a set of derivations of an abstract reduction system. We then move to a more intensional...

Full description

Bibliographic Details
Main Authors: Tony Bourdier, Horatiu Cirstea, Daniel Dougherty, Hélène Kirchner
Format: Article
Language:English
Published: Open Publishing Association 2010-01-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1001.4427v1