Opis

• Tytuł:
  A Simulation of Natural Deduction and Gentzen Sequent Calculus
• Twórca:
  Kozhemiachenko, Daniil
• Opis:
  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.
• Dostępność obiektu:
  Dostęp otwarty
• Prawa:
  Prawa autorskie (c) 2017 Logic and Logical Philosophy
• Data:
  2017.04.24
• Typ:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion
• Język:
  angielski
• Źródło:
  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
• Wydawca:
  Uniwersytet Mikołaja Kopernika w Toruniu
• Relacja: https://apcz.umk.pl/LLP/article/view/LLP.2017.009/11960
• Temat i słowa kluczowe:
  speedup;
  natural deduction;
  Gentzen-style calculi;
  simulation;
  proof system;
  03F20
• Identyfikator: https://apcz.umk.pl/LLP/article/view/LLP.2017.009
• Dostawca danych:
  Akademicka Platforma Czasopism
• Czy mogę z tego obiektu skorzystać?:
  poproś o pozwolenie
• Rodzaj zawartości:
  teksty