Structural Completeness in bi- ๐–จ๐–ฏ๐–ข \mathsf{IPC}

Rodrigo Nicolau Almeida, Nick Bezhanishvili ยท 2025

Read Structural Completeness in bi- ๐–จ๐–ฏ๐–ข \mathsf{IPC} by Rodrigo Nicolau Almeida, Nick Bezhanishvili (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-05682.txt.

Description

Rodrigo Nicolau Almeida and Nick Bezhanishvili settle a completeness question for bi-intuitionistic logic in a 2025 note. Structural completeness asks whether every rule a logic system allows can already be derived inside it. The note shows that no extension of the logic reaches that mark, short of full classical logic itself, and that none even reaches the passive form of the property. For a few simple systems, the authors give a direct proof of active structural completeness, the strongest piece that survives.

Catalog record

CREATORRodrigo Nicolau Almeida, Nick Bezhanishvili
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE7 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-05682

Browse the full library ยท About the Tower of Babel