Logic Journal of the IGPL 8 (1):101-105 (2000)
Abstract |
Apostoli and Brown have shown that the class of formulae valid with respect to the class of -ary relational frames is completely axiomatized by Kn: an n-place aggregative system which adjoins [RM], [RN], and a complete axiomatization of propositional logic, with [Kn]:□α1 ∧...∧□αn+1 → □2/ is the disjunction of all pairwise conjunctions αi∧αj )).Their proof exploits the chromatic indices of n-uncolourable hypergraphs, or n-traces. Here, we use the notion of the χ-product of a family of sets to formulate an alternative definition of an n-trace, which in turn enables a new and simpler completeness proof
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.1093/jigpal/8.1.101 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Inference and Necessity.P. K. Schotch & R. E. Jennings - 1980 - Journal of Philosophical Logic 9 (3):327-340.
Modal Logic and the Theory of Modal Aggregation.P. K. Schotch & R. E. Jennings - 1980 - Philosophia 9 (2):265-278.
Some Remarks on (Weakly) Weak Modal Logics.R. E. Jennings & P. K. Schotch - 1981 - Notre Dame Journal of Formal Logic 22 (4):309-314.
A Solution to the Completeness Problem for Weakly Aggregative Modal Logic.Peter Apostoli & Bryson Brown - 1995 - Journal of Symbolic Logic 60 (3):832-842.
Citations of this work BETA
Weakly Aggregative Modal Logic: Characterization and Interpolation.Jixin Liu, Yanjing Wang & Yifeng Ding - 2019 - In Patrick Blackburn, Emiliano Lorini & Meiyun Guo (eds.), Logic, Rationality, and Interaction 7th International Workshop, LORI 2019, Chongqing, China, October 18–21, 2019, Proceedings. pp. 153-167.
Model Theoretical Aspects of Weakly Aggregative Modal Logic.Jixin Liu, Yifeng Ding & Yanjing Wang - 2022 - Journal of Logic, Language and Information 31 (2):261-286.
Similar books and articles
Expressive Power and Semantic Completeness: Boolean Connectives in Modal Logic.I. L. Humberstone - 1990 - Studia Logica 49 (2):197 - 214.
Kripke Completeness of Infinitary Predicate Multimodal Logics.Yoshihito Tanaka - 1999 - Notre Dame Journal of Formal Logic 40 (3):326-340.
Hybrid Logics with Infinitary Proof Systems.Rineke Verbrugge, Gerard Renardel de Lavalette & Barteld Kooi - unknown
On the Completeness of First Degree Weakly Aggregative Modal Logics.Peter Apostoli - 1997 - Journal of Philosophical Logic 26 (2):169-180.
Syntactical Results on the Arithmetical Completeness of Modal Logic.Paolo Gentilini - 1993 - Studia Logica 52 (4):549 - 564.
Proof-Theoretic Modal Pa-Completeness I: A System-Sequent Metric.Paolo Gentilini - 1999 - Studia Logica 63 (1):27-48.
Proofs and Countermodels in Non-Classical Logics.Sara Negri - 2014 - Logica Universalis 8 (1):25-60.
An Efficient Relational Deductive System for Propositional Non-Classical Logics.Andrea Formisano & Marianna Nicolosi-Asmundo - 2006 - Journal of Applied Non-Classical Logics 16 (3-4):367-408.
Predicate Modal Logics Do Not Mix Very Well.Olivier Gasquet - 1998 - Mathematical Logic Quarterly 44 (1):45-49.
Proof-Theoretic Modal PA-Completeness III: The Syntactic Proof.Paolo Gentilini - 1999 - Studia Logica 63 (3):301-310.
Elementary Definability and Completeness in General and Positive Modal Logic.Ernst Zimmermann - 2003 - Journal of Logic, Language and Information 12 (1):99-117.
On the Proof of Solovay's Theorem.Dick de Jongh, Marc Jumelet & Franco Montagna - 1991 - Studia Logica 50 (1):51-69.
Some Proof Systems for Common Knowledge Predicate.Yoshihito Tanaka - 2003 - Reports on Mathematical Logic:79-100.
Approximations of Modal Logics: And Beyond.Guilherme de Souza Rabello & Marcelo Finger - 2008 - Annals of Pure and Applied Logic 152 (1):161-173.
On the Mosaic Method for Many-Dimensional Modal Logics: A Case Study Combining Tense and Modal Operators. [REVIEW]Carlos Caleiro, Luca Viganò & Marco Volpe - 2013 - Logica Universalis 7 (1):33-69.
Analytics
Added to PP index
2015-02-04
Total views
8 ( #1,002,575 of 2,498,773 )
Recent downloads (6 months)
1 ( #422,193 of 2,498,773 )
2015-02-04
Total views
8 ( #1,002,575 of 2,498,773 )
Recent downloads (6 months)
1 ( #422,193 of 2,498,773 )
How can I increase my downloads?
Downloads