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.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.