Skip to Main content Skip to Navigation
Theses

The $\lambda \mu^{\wedge \vee}$-calculus

Abstract : The $\lambda \mu^{\wedge \vee}$-calculus is an extension of the $\lambda$-calculus associated to the full classical natural deduction.
The main results of this thesis are:
- A standardization theorem, the confluence theorem, and an extension of J.-L. Krivine machine to the $\lambda \mu^{\wedge \vee}$-calculus.
- A semantical proof of the strong normalization theorem of the cut elimination procedure.
- A semantics of realizability for the $\lambda \mu^{\wedge \vee}$-calculus and characterization of the operational behavior of some closed typed terms.
- A completeness theorem for the simply typed $\lambda \mu$-calculus.
- A confluent call-by-value $\lambda \mu^{\wedge \vee}$-calculus.
Document type :
Theses
Complete list of metadatas

Cited literature [122 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00415845
Contributor : Karim Nour <>
Submitted on : Friday, September 11, 2009 - 11:26:08 AM
Last modification on : Friday, November 6, 2020 - 3:29:02 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 9:42:52 PM

Identifiers

  • HAL Id : tel-00415845, version 1

Collections

Citation

Khelifa Saber. The $\lambda \mu^{\wedge \vee}$-calculus. Mathematics [math]. Université de Savoie, 2007. English. ⟨tel-00415845⟩

Share

Metrics

Record views

278

Files downloads

208