Subtyping in first order object calculi is studied with respect to the logical semantics obtained by identifying terms that satisfy the same set of predicates, as formalized through an assignment system. It is shown that equality in the full first order sigma-calculus is modelled by this notion, which on turn is included in a Morris style contextual equivalence.

Subtyping object and recursive types logically

DE' LIGUORO, Ugo
2005-01-01

Abstract

Subtyping in first order object calculi is studied with respect to the logical semantics obtained by identifying terms that satisfy the same set of predicates, as formalized through an assignment system. It is shown that equality in the full first order sigma-calculus is modelled by this notion, which on turn is included in a Morris style contextual equivalence.
2005
ICTCS'05
Siena
12-14 Ottobre 2005
Theoretical Computer Science, 9th Italian Conference, ICTCS 2005
Springer
3701
66
80
9783540291060
VAN BAKEL STEFFEN; U. DE' LIGUORO
File in questo prodotto:
File Dimensione Formato  
2005 van Bakel dL - Subtyping and Recursive Types Logically.pdf

Accesso riservato

Descrizione: Articolo principale
Tipo di file: PDF EDITORIALE
Dimensione 489.66 kB
Formato Adobe PDF
489.66 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/17659
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 3
social impact