Disjunctive normal forms and local exceptions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

Disjunctive normal forms and local exceptions

Emmanuel Beffara
Vincent Danos

Résumé

Within a classical call-by-name λ-calculus, we prove, using Krivine's realizability, that all terms typable with disjunctive normal forms (disjunctions of conjunctions of literals) share a common computational behaviour: they implement a multi-exception handling mechanism whose exact workings depend on the tautology. By using dynamic binding, we are able to define equivalent and more efficient primitive control combinators, which are neatly described through a specialized sequent calculus, and are correct in the sense that they realize the intended associated tautology.
Fichier non déposé

Dates et versions

hal-00009191 , version 1 (28-09-2005)

Identifiants

Citer

Emmanuel Beffara, Vincent Danos. Disjunctive normal forms and local exceptions. 2003, pp.203-211, ⟨10.1145/944705.944724⟩. ⟨hal-00009191⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

More