Structural Completeness in bi-IPC

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Almeida, Rodrigo Nicolau, Bezhanishvili, Nick
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916886648717312
author Almeida, Rodrigo Nicolau
Bezhanishvili, Nick
author_facet Almeida, Rodrigo Nicolau
Bezhanishvili, Nick
contents In this note we show that no extension of bi-intuitionistic logic, except for classical logic, is structurally complete; indeed, none of them are passively structurally complete. A direct proof of active structural completeness is given for some simple systems.
format Preprint
id arxiv_https___arxiv_org_abs_2508_05682
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Structural Completeness in bi-IPC
Almeida, Rodrigo Nicolau
Bezhanishvili, Nick
Logic
In this note we show that no extension of bi-intuitionistic logic, except for classical logic, is structurally complete; indeed, none of them are passively structurally complete. A direct proof of active structural completeness is given for some simple systems.
title Structural Completeness in bi-IPC
topic Logic
url https://arxiv.org/abs/2508.05682