Focused Natural Deduction

  • Taus Brock-Nannestad
  • Carsten Schürmann
Conference paper

DOI: 10.1007/978-3-642-16242-8_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6397)
Cite this paper as:
Brock-Nannestad T., Schürmann C. (2010) Focused Natural Deduction. In: Fermüller C.G., Voronkov A. (eds) Logic for Programming, Artificial Intelligence, and Reasoning. LPAR 2010. Lecture Notes in Computer Science, vol 6397. Springer, Berlin, Heidelberg

Abstract

Natural deduction for intuitionistic linear logic is known to be full of non-deterministic choices. In order to control these choices, we combine ideas from intercalation and focusing to arrive at the calculus of focused natural deduction. The calculus is shown to be sound and complete with respect to first-order intuitionistic linear natural deduction and the backward linear focusing calculus.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Taus Brock-Nannestad
    • 1
  • Carsten Schürmann
    • 1
  1. 1.IT University of Copenhagen 

Personalised recommendations