Neighbourhood semantics for intuitionistic logic extended with countable conjunctions and disjunctions is introduced and shown equivalent to topological semantics, with an indirect completeness proof as payoff. The new semantics is used to obtain a labelled sequent calculus with good structural properties. In particular, admissibility of weakening and contraction, invertibility with preservation of height for each rule and cut elimination are shown. Finally, a direct Tait–Schütte–Takeuti style form of completeness via the extraction of a countermodel from a failed proof search is proved.

Neighbourhood semantics and labelled calculus for intuitionistic infinitary logic

Tesi, Matteo
;
Negri, Sara
2021

Abstract

Neighbourhood semantics for intuitionistic logic extended with countable conjunctions and disjunctions is introduced and shown equivalent to topological semantics, with an indirect completeness proof as payoff. The new semantics is used to obtain a labelled sequent calculus with good structural properties. In particular, admissibility of weakening and contraction, invertibility with preservation of height for each rule and cut elimination are shown. Finally, a direct Tait–Schütte–Takeuti style form of completeness via the extraction of a countermodel from a failed proof search is proved.
2021
Settore M-FIL/02 - Logica e Filosofia della Scienza
Proof theory; neighbourhood semantics; intuitionistic logic; infinitary logic
File in questo prodotto:
File Dimensione Formato  
exab040.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Non pubblico
Dimensione 1.42 MB
Formato Adobe PDF
1.42 MB Adobe PDF   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/131382
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
  • OpenAlex ND
social impact