output
20022009
most citedA test of the nature of cosmic acceleration using galaxy redshift distortions

670 citations

Showing cs.LOShow all

6 papers · 1 filter

cs.LO2009

Confluence Results for a Quantum Lambda Calculus with Measurements

Ugo Dal Lago, Andrea Masini, Margherita Zorzi

A strong confluence result for Q*, a quantum lambda-calculus with measurements, is proved. More precisely, confluence is shown to hold both for finite and infinite computations. Th…

cs.LO2008

Taming Modal Impredicativity: Superlazy Reduction

Ugo Dal Lago, Luca Roversi, Luca Vercelli

Pure, or type-free, Linear Logic proof nets are Turing complete once cut-elimination is considered as computation. We introduce modal impredicativity as a new form of impredicativi…

cs.LO2007

Light Logics and Optimal Reduction: Completeness and Complexity

Patrick Baillot, Paolo Coppola, Ugo Dal Lago

Typing of lambda-terms in Elementary and Light Affine Logic (EAL, LAL, resp.) has been studied for two different reasons: on the one hand the evaluation of typed terms using LAL (E…

cs.LO20051 cited

Mapping Fusion and Synchronized Hyperedge Replacement into Logic Programming

Ivan Lanese, Ugo Montanari

In this paper we compare three different formalisms that can be used in the area of models for distributed, concurrent and mobile systems. In particular we analyze the relationship…

cs.LO2004

A CHR-based Implementation of Known Arc-Consistency

Marco Alberti, Marco Gavanelli, Evelina Lamma +2

In classical CLP(FD) systems, domains of variables are completely known at the beginning of the constraint propagation process. However, in systems interacting with an external env…

cs.LO2003

On Decidability of Expressive Description Logics with Composition of Roles in Number Restrictions

Fabio Grandi

Description Logics are knowledge representation formalisms which have been used in a wide range of application domains. Owing to their appealing expressiveness, we consider in this…