Combinatorial Flows and Proof Compression
Fleuves combinatoires et compression des preuves
Abstract
This paper introduces the notion of combinatorial flows as a generalization of combinatorial proofs that also includes cut and substitution as methods of proof compression. We show a normalization procedure for combinatorial flows, and how syntactic proofs in sequent calculus, deep inference, and
Frege systems are translated into combinatorial flows and vice versa.
Cet article introduit la notion de fleuves combinatoires comme généralisation des preuves combinatoires
qui comprend également la coupure et la substitution comme méthodes de compression des preuves. Nous montrons
un procédure de normalisation des fleuves combinatoires, et la traduction entre les preuves syntactiques du calcul de
séquents, de l’inférence profonde, des systèmes de Frege, et les fleuves combinatoires.
| Origin | Files produced by the author(s) |
|---|
Loading...