A new complete characterization of β-strong normalization is given, both in the classical and in the lazy λ-calculus, through the notion of potential valuability inside two suitable parametric calculi.

Strong Normalization from an unusual point of view

PAOLINI, LUCA LUIGI;RONCHI DELLA ROCCA, Simonetta
2011-01-01

Abstract

A new complete characterization of β-strong normalization is given, both in the classical and in the lazy λ-calculus, through the notion of potential valuability inside two suitable parametric calculi.
2011
412
1903
1915
http://www.di.unito.it/~paolini/
http://www.di.unito.it/~ronchi/
strong normalization; call-by-value; parametric lambda calculus
L. PAOLINI; E. PIMENTEL ; S. RONCHI DELLA ROCCA
File in questo prodotto:
File Dimensione Formato  
Strong normalization from an unusual point of view - TCS 2011 ori.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 295.02 kB
Formato Adobe PDF
295.02 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/44157
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact