#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2010

2016

- This year (0)
- Last 5 years (8)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Taus Brock-Nannestad, Carsten Schürmann
- LPAR
- 2010

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… (More)

We investigate the control of evaluation strategies in a variant of the Λ-calculus derived through the Curry-Howard correspondence from <b><i>LJF</i></b>, a sequent calculus for intuitionistic logic implementing the focusing technique. The proof theory of focused intuitionistic logic yields a single calculus in which a number of known Λ-calculi… (More)

- Taus Brock-Nannestad, Danko Ilik
- ArXiv
- 2016

We revisit intuitionistic proof theory from the point of view of the formula isomorphisms arising from high-school identities. Using a representation of formulas as exponential polynomials, we first observe that invertible proof rules of sequent calculi for intuitionistic proposition logic correspond to equations using high-school identities, and that hence… (More)

- Taus Brock-Nannestad, Nicolas Guenot
- LINEARITY
- 2014

We study cut elimination for a multifocused variant of linear logic in the sequent calculus. The multifocused normal form of proofs yields problems that do not appear in the standard focused system, related to the constraints in grouping rule instances inside focusing phases. We show that cut elimination can be performed in a sensible way even though the… (More)

- Taus Brock-Nannestad, Kaustuv Chaudhuri
- TABLEAUX
- 2015

In first-order logic, forward search using a complete strategy such as the inverse method can get stuck deriving larger and larger consequence sets when the goal query is unprovable. This is the case even in trivial theories where backward search strategies such as tableaux methods will fail finitely. We propose a general mechanism for bounding the… (More)

- Taus Brock-Nannestad, Nicolas Guenot
- Electr. Notes Theor. Comput. Sci.
- 2015

- Taus Brock-Nannestad
- FLOPS
- 2016

- Taus Brock-Nannestad, Carsten Schürmann
- IJCAR
- 2012

In intuitionistic sequent calculi, detecting that a sequent is unprovable is often used to direct proof search. This is for instance seen in backward chaining, where an unprovable subgoal means that the proof search must backtrack. In undecidable logics, however, proof search may continue indefinitely, finding neither a proof nor a disproof of a given… (More)

We discuss the extension of the LF logical framework with operators for manipulating worlds, as found in hybrid logics or in the HLF framework. To overcome the restrictions of HLF, we present a more general approach to worlds in LF, where the structure of worlds can be described in an explicit way. We give a canonical presentation for this system and… (More)

- ‹
- 1
- ›