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
| CREATOR | Rodrigo Nicolau Almeida, Nick Bezhanishvili |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 7 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-05682