首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Axiomatizations of team logics
Authors:Martin Lück
Institution:Leibniz Universität Hannover, Institut für Theoretische Informatik, Appelstraße 4, 30167 Hannover, Germany
Abstract:In a modular approach, we lift Hilbert-style proof systems for propositional, modal and first-order logic to generalized systems for their respective team-based extensions. We obtain sound and complete axiomatizations for the dependence-free fragment FO(~) of Väänänen's first-order team logic TL, for propositional team logic PTL, quantified propositional team logic QPTL, modal team logic MTL, and for the corresponding logics of dependence, independence, inclusion and exclusion.As a crucial step in the completeness proof, we show that the above logics admit, in a particular sense, a semantics-preserving elimination of modalities and quantifiers from formulas.
Keywords:03B45  03B60  03F03  Dependence logic  Team logic  Axiomatization  Completeness  Propositional team logic  Modal team logic
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号