Description

• Title:
  A Simulation of Natural Deduction and Gentzen Sequent Calculus
• Creator:
  Kozhemiachenko, Daniil
• Description:
  We consider four natural deduction systems: Fitch-style systems, Gentzen-style systems (in the form of dags), general deduction Frege systems and nested deduction Frege systems, as well as dag-like Gentzen-style sequent calculi. All these calculi soundly and completely formalize classical propositional logic.We show that general deduction Frege systems and Gentzen-style natural calculi provide at most quadratic speedup over nested deduction Frege systems and Fitch-style natural calculi and at most cubic speedup over Gentzen-style sequent calculi.
• Object availability:
  free access
• Rights:
  Prawa autorskie (c) 2017 Logic and Logical Philosophy
• Date:
  2017.04.24
• Type:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion
• Language:
  English
• Source:
  Logic and Logical Philosophy; Vol. 27 No. 1 (2018): March; 67-84;
  Logic and Logical Philosophy; Tom 27 Nr 1 (2018): March; 67-84;
  2300-9802;
  1425-3305
• Format:
  application/pdf
• Publisher:
  Uniwersytet Mikołaja Kopernika w Toruniu
• Relation: https://apcz.umk.pl/LLP/article/view/LLP.2017.009/11960
• Subject:
  speedup;
  natural deduction;
  Gentzen-style calculi;
  simulation;
  proof system;
  03F20
• Identifier: https://apcz.umk.pl/LLP/article/view/LLP.2017.009
• Data provider:
  Akademicka Platforma Czasopism
• Can I use it?:
  seek permission
• Type:
  text