On the complexity of propositional quantification in intuitionistic logic

On the complexity of propositional quantification in intuitionistic logic
复制标题

论直觉逻辑中命题量化的复杂性

DOI:
10.2307/2275545
复制
发表时间:
1997
影响因子:
0.6
通讯作者:
Philip Kremer
Philip Kremer
中科院分区:
数学3区
文献类型:
--
作者:
Philip Kremer

文献摘要

被引文献

相似文献

Abstract We define a propositionally quantified intuitionistic logic Hπ+ by a natural extension of Kripke's semantics for propositional intuitionistic logic. We then show that Hπ+ is recursively isomorphic to full second order classical logic. Hπ+ is the intuitionistic analogue of the modal systems S5π+, S4π+, S4.2π+, K4π+, Tπ+, Kπ+ and Bπ+, studied by Fine.