A formal system for propositional extended IF logic

被引：0
作者：
Xu, Wen-Yan [1 ]
机构：
[1] School of Mathematics and Statistics, Xidian University, Xi'an
来源：
Ruan Jian Xue Bao/Journal of Software | 2015年 / 26卷 / 09期
关键词：
Cirquent calculus; Computability logic; Extended IF logic;
D O I：
10.13328/j.cnki.jos.004705
中图分类号：
学科分类号：
摘要：
Extended independence-friendly (IF) logic is an extension of classical first-order logic. The main characteristic of IF logic is to allowing one to express independence relations between quantifiers. However, its propositional level has never been successfully axiomatized. Based on Cirquent calculus, this paper axiomatically constructs a formal system, which is sound and complete w.r.t. the propositional fragment of Cirquent-based semantics, for propositional extended IF logic. Such a system can account for independence relations between propositional connectives, and can thus be considered an axiomatization of purely propositional extended IF logic in its full generality. © Copyright 2015, Institute of Software, the Chinese Academy of Sciences. All right reserved.
引用
收藏
页码：2278 / 2285
页数：7
相关论文
共 20 条
  • [1] Hintikka J., Sandu G., Game-Theoretical Semantics, Handbook of Logic and Language, pp. 361-410, (1997)
  • [2] Hodges W., Compositional semantics for a language of imperfect information, Logic Journal of the IGPL, 5, 4, pp. 539-563, (1997)
  • [3] Hodges W., Logics of imperfect information: Why sets of assignments?, Proc. of the Interactive Logic, pp. 117-133, (2007)
  • [4] Mann A.L., Sandu G., Sevenster M., Independence-Friendly Logic: A Game-Theoretic Approach, (2011)
  • [5] Tulenheimo T., Independence Friendly Logic, Stanford Encyclopedia of Philosophy, (2009)
  • [6] Vaananen J., Dependence Logic: A New Approach to Independence Friendly Logic, (2007)
  • [7] Pietarinen A.V., Propositional logic of imperfect information: Foundations and applications, Notre Dame Journal Formal Logic, 42, 4, pp. 193-210, (2001)
  • [8] Sandu G., Pietarinen A., Partiality and games: Propositional logic, Logic Journal of the IGPL, 9, 1, pp. 101-121, (2001)
  • [9] Japaridze G., Introduction to computability logic, Annals of Pure and Applied Logic, 123, pp. 1-99, (2003)
  • [10] Japaridze G., In the beginning was game semantics, Proc. of the Games: Unifying Logic, Language and Philosophy, pp. 249-350, (2009)
12