Combinatorial flows & their normalisation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper introduces combinatorial flows that generalize combinatorial proofs such that they also include cut and substitution as methods of proof compression. We show a normalization procedure for combinatorial flows, and how syntactic proofs are translated into combinatorial flows and vice versa.

Original languageEnglish
Title of host publication2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017
EditorsDale Miller
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959770477
DOIs
Publication statusPublished - 1 Sept 2017
Externally publishedYes
Event2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017 - Oxford, United Kingdom
Duration: 3 Sept 20179 Sept 2017

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume84
ISSN (Print)1868-8969

Conference

Conference2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017
Country/TerritoryUnited Kingdom
CityOxford
Period3/09/179/09/17

Keywords

  • Cut elimination
  • Deep inference
  • Proof equivalence
  • Substitution

Fingerprint

Dive into the research topics of 'Combinatorial flows & their normalisation'. Together they form a unique fingerprint.

Cite this