Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T19:52:17.524Z Has data issue: false hasContentIssue false

ANALYTIC CUT AND INTERPOLATION FOR BI-INTUITIONISTIC LOGIC

Published online by Cambridge University Press:  06 December 2016

TOMASZ KOWALSKI*
Affiliation:
Department of Mathematics and Statistics, La Trobe University
HIROAKIRA ONO*
Affiliation:
Japan Advanced Institute of Science and Technology
*
*DEPARTMENT OF MATHEMATICS AND STATISTICS LA TROBE UNIVERSITY MELBOURNE, VICTORIA 3086 AUSTRALIA E-mail: t.kowalski@latrobe.edu.au
† JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY 1-1 ASAHIDAI, NOMI, ISHIKAWA 923-1292 JAPAN E-mail: ono@jaist.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We prove that certain natural sequent systems for bi-intuitionistic logic have the analytic cut property. In the process we show that the (global) subformula property implies the (local) analytic cut property, thereby demonstrating their equivalence. Applying a version of Maehara technique modified in several ways, we prove that bi-intuitionistic logic enjoys the classical Craig interpolation property and Maximova variable separation property; its Halldén completeness follows.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2016