A Note on Shortest Developments

De Vrijer has presented a proof of the finite developments theorem which, in addition to showing that all developments are finite, gives an effective reduction strategy computing longest developments as well as a simple formula computing their length. We show that by applying a rather simple and i...

Full description

Bibliographic Details
Main Author: Morten Heine Sørensen
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2007-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/838/pdf