Normalization theorems for full first order classical natural deduction
Journal of Symbolic Logic
MFPS '92 Selected papers of the conference on Meeting on the mathematical foundations of programming semantics, part I : linear logic: linear logic
Geometry of deduction via graphs of proofs
Logic for concurrency and synchronisation
Transformations via Geometric Perspective Techniques Augmented with Cycles Normalization
WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
Hi-index | 0.00 |
A normalization procedure is presented for a classical natural deduction (ND) proof system. This proof system, called N-Graphs, has a multiple conclusion proof structure, where cycles are allowed. With this, we have developed a thorough treatment of cycles, including cycles normalization via an algorithm. We also demonstrate the usefulness of the graphical framework of N-Graphs, where derivations are seen as digraphs. We use geometric perspective techniques to establish the normalization mechanism, thus giving a direct normalization proof. Moreover, the subformula and separation properties are determined.