#### Filter Results:

- Full text PDF available (26)

#### Publication Year

1993

2017

- This year (4)
- Last 5 years (6)
- Last 10 years (14)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Stefano Guerrini
- LICS
- 1999

We reformulate Danos contractibility criterion in terms of a sort of unification. As for term unification, a direct implementation of the unification criterion leads to a quasi-linear algorithm. Linearity is obtained after observing that the disjoint-set unionfind at the core of the unification criterion is a special case of union-find with a real linear… (More)

- Stefano Guerrini, Andrea Masini
- Theor. Comput. Sci.
- 2001

We propose a new formulation for full (weakening and constants included) multiplicative and exponential (MELL) proof nets, allowing a complete set of rewriting rules to parse them. The recognizing grammar deened by such a rewriting system (connuent and strong normalizing on the new proof nets) gives a correctness criterion that we s h o w equivalent to the… (More)

- Roberto Di Cosmo, Stefano Guerrini
- RTA
- 1999

This paper proposes a notion of reduction for the proof nets of Linear Logic modulo an equivalence relation on the contraction links, that essentially amounts to consider the contraction as an associative commutative binary operator that can float freely in and out of proof net boxes. The need for such a system comes, on one side, from the desire to make… (More)

- Stefano Guerrini, Simone Martini, Andrea Masini
- Theor. Comput. Sci.
- 1996

Sharing graphs are an implementation of linear logic proofnets in such a way that their reduction never duplicate a redex. In their usual formulations, proof-nets present a problem of coherence: if the proof-net N reduces by standard cutelimination to N’, then, by reducing the sharing graph of N we do not obtain the sharing graph of N’. We solve this… (More)

- Roberto Scopigno, Alberto Paoluzzi, Stefano Guerrini, G. Rumolo
- Computers & Graphics
- 1993

-Visualization is a key aspect in geometric modeling. Since the processing required for realistic display is often considerable, the design of parallel visualization algorithms is a trying task. In this paper a new parallel approach to Hidden Surface Removal, called Parallel Depth-Merge (PDM), is proposed. PDM, intrinsically parallel, couples any already… (More)

- Corrado Böhm, Adolfo Piperno, Stefano Guerrini
- ESOP
- 1994

Lambda-calculus is extended in order to represent a rather large class of recursive equation systems, implicitly characterizing function(al)s or mappings of some algebraic domain into arbitrary sets. Algebraic equality will then be represented by λβδ-convertibility (or even reducibility). It is then proved, under very weak assumptions on the structure of… (More)

- Stefano Guerrini, Simone Martini, Andrea Masini
- TLCA
- 1997

We study the problem of local and asynchronous computation in the context of multiplicative exponential linear logic (MELL) proof nets. The main novelty is in a complete set of rewriting rules for cut-elimination in presence of weakening (which requires garbage collection). The proposed reduction system is strongly normalizing and confluent. Abstract: We… (More)

- Stefano Guerrini
- Theor. Comput. Sci.
- 2011

The paper presents in full details the first linear algorithm given in the literature [6] implementing proof structure correctness for multiplicative linear logic without units. The algorithm is essentially a reformulation of the Danos contractibility criterion in terms of a sort of unification. As for term unification, a direct implementation of the… (More)

- Stefano Guerrini, Simone Martini, Andrea Masini
- Logic Journal of the IGPL
- 1998

We apply the sequents approach to the analysis of several logics derived from linear logic In particular we present a uniform formal system for Linear Logic Elementary Linear Logic and Light Linear Logic