Toward a geometric view on computations

We interpret Intersection Types as the closed sets of some Zariski topology on pure lambda-terms. In this view, the parallel or operator introduced by Boudol is the multiplication for an underlying ring structure. We propose a new calculus which extends pure $\lambda$-calculus along the same lines as relative numbers $Z$ extend natural numbers , the ring operations expressing computation rules on terms. Thus, types are interpreted as the zeros sets for some notion of polynomial ideals (algebraic sets). Terms properties (strong normalisation, confluence, full abstraction) are investigated. Among similarities with Algebraic Geometry, we suggest that terms of interest, such as normalising terms or convergent programs are rare; divergence is a generic property for programs.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00070515
Author Audebaud, Philippe
Maintainer CCSD
Last Updated May 15, 2026, 23:13 (UTC)
Created May 15, 2026, 23:13 (UTC)
Identifier Report N°: RR-5492
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Software and mathematics (LEMME) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Audebaud, Philippe
date 2005-02-15T00:00:00
harvest_object_id f2df15e2-8ed6-45cd-b63e-33366a4f845a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-26T00:00:00
set_spec type:REPORT