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...
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 |
Similar Items
-
A note on the expressive power of linear orders
by: Thomas Schwentick, et al.
Published: (2011-12-01) -
A note on first-order spectra with binary relations
by: Eryk Kopczynski, et al.
Published: (2018-04-01) -
On completeness of reducibility candidates as a semantics of strong normalization
by: Denis Cousineau
Published: (2012-02-01) -
A proof system for graph (non)-isomorphism verification
by: Milan Banković, et al.
Published: (2023-02-01) -
Axioms for Modelling Cubical Type Theory in a Topos
by: Ian Orton, et al.
Published: (2018-12-01)