A General View of Normalisation through Atomic Flows

Abstract : Atomic flows are a geometric invariant of classical propositional proofs in deep inference. In this thesis we use atomic flows to describe new normal forms of proofs, of which the traditional normal forms are special cases, we also give several normalisation procedures for obtaining the normal forms. We define, and use to present our results, a new deep-inference formalism called the functorial calculus, which is more flexible than the traditional calculus of structures. To our surprise we are able to 1) normalise proofs without looking at their logical connectives or logical rules; and 2) normalise proofs in less than exponential time.
Document type :
Theses
Mathematics. The University of Bath, 2009. English


https://tel.archives-ouvertes.fr/tel-00441540
Contributor : Tom Gundersen <>
Submitted on : Wednesday, August 11, 2010 - 4:46:00 AM
Last modification on : Thursday, July 7, 2011 - 10:30:21 AM

Identifiers

  • HAL Id : tel-00441540, version 3

Collections

Citation

Tom Gundersen. A General View of Normalisation through Atomic Flows. Mathematics. The University of Bath, 2009. English. <tel-00441540v3>

Export

Share

Metrics

Consultation de
la notice

208

Téléchargement du document

93