DFKI Research Report-98-03



Language: English

by Heiko Mantel

Developing a Matrix Characterization for MELL

59 Pages


We present a matrix characterization of logical validity in the multiplicitative exponential fragment of linear logic. It extends an earlier characterization of the multiplicative fragment by the exponentials and multiplicative constant. In the process of proving the matrix characterization correct and complete, a methodology for developing a matrix characterization from a sequent calculus by a series of intermediate calculi is demonstrated. Our characterization provides a foundation for matrix-based proof search procedures as well as for procedures which translate machine-found proofs back into the usual sequent calculus.

This document is available as Postscript.

The next abstract is here, and the previous abstract is here.

DFKI-Bibliothek (bib@dfki.uni-kl.de)

Note: This page was written to look best with CSS stylesheet support Level 1 or higher. Since you can see this, your browser obviously doesn't support CSS, or you have turned it off. We highly recommend you use a browser that supports and uses CSS, and review this page once you do. However, don't fear, we've tried to write this page to still work and be readable without CSS.