The Correspondence between Propositional Modal Logic with Axiom $\Box\varphi \leftrightarrow \Diamond \varphi $ and the Propositional Logic

Abstract : The propositional modal logic is obtained by adding the necessity operator □ to the propositional logic. Each formula in the propositional logic is equivalent to a formula in the disjunctive normal form. In order to obtain the correspondence between the propositional modal logic and the propositional logic, we add the axiom $\Box\varphi \leftrightarrow\Diamond\varphi $ to K and get a new system K + . Each formula in such a logic is equivalent to a formula in the disjunctive normal form, where □k(k ≥ 0) only occurs before an atomic formula p, and $\lnot$ only occurs before a pseudo-atomic formula of form □k p. Maximally consistent sets of K +  have a property holding in the propositional logic: a set of pseudo-atom-complete formulas uniquely determines a maximally consistent set. When a pseudo-atomic formula □k pi (k,i ≥ 0) is corresponding to a propositional variable qki, each formula in K +  then can be corresponding to a formula in the propositional logic P + . We can also get the correspondence of models between K +  and P + . Then we get correspondences of theorems and valid formulas between them. So, the soundness theorem and the completeness theorem of K +  follow directly from those of P + .
Type de document :
Communication dans un congrès
Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.141-151, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_16〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01383327
Contributeur : Hal Ifip <>
Soumis le : mardi 18 octobre 2016 - 14:54:44
Dernière modification le : vendredi 3 novembre 2017 - 22:24:06

Fichier

978-3-662-44980-6_16_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Meiying Sun, Shaobo Deng, Yuefei Sui. The Correspondence between Propositional Modal Logic with Axiom $\Box\varphi \leftrightarrow \Diamond \varphi $ and the Propositional Logic. Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.141-151, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_16〉. 〈hal-01383327〉

Partager

Métriques

Consultations de la notice

34

Téléchargements de fichiers

12