当前位置: X-MOL 学术J. Log. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Neighbourhood semantics and labelled calculus for intuitionistic infinitary logic
Journal of Logic and Computation ( IF 0.7 ) Pub Date : 2021-06-08 , DOI: 10.1093/logcom/exab040
Matteo Tesi 1 , Sara Negri 2
Affiliation  

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.

中文翻译:

直觉无限逻辑的邻域语义和标记微积分

引入了用可数连词和析取词扩展的直觉逻辑的邻域语义,并显示其等效于拓扑语义,并以间接完整性证明作为回报。新语义用于获得具有良好结构特性的标记序列演算。特别是,显示了弱化和收缩的可接受性,每个规则的高度保持的可逆性和切割消除。最后,通过从失败的证明搜索中提取反模型,证明了直接的 Tait-Schütte-Takeuti 样式的完整性形式。
更新日期:2021-06-08
down
wechat
bug