Logo del repository
  1. Home
 
Opzioni

Intersection types and domain operators

ALESSI, Fabio
•
Dezani Ciancaglini M
•
Lusin S.
2004
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
We use intersection types as a tool for obtaining lambda-models. Relying on the notion of easy intersection type theory, we successfully build a lambda-model in which the interpretation of an arbitrary simple easy term is any filter which can be described by a continuous predicate. This allows us to prove two results. The first gives a proof of consistency of the lambda-theory where the lambda-term (lambdax.xx)(lambdax.xx) is forced to behave as the join operator. This result has interesting consequences on the algebraic structure of the lattice of lambda-theories. The second result is that for any simple easy term, there is a lambda-model, where the interpretation of the term is the minimal fixed point operator. (C) 2004 Elsevier B.V. All rights reserved.
DOI
10.1016/j.tcs.2004.01.022
WOS
WOS:000221734200003
Archivio
http://hdl.handle.net/11390/694794
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-2442477753
Diritti
closed access
Soggetti
  • Fixed point operator

  • Models of Lambda Calc...

  • Lambda Theorie

  • Intersection Types

Scopus© citazioni
9
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Web of Science© citazioni
6
Data di acquisizione
Feb 4, 2024
Visualizzazioni
2
Data di acquisizione
Jun 8, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback