Scan Science and Technology
Contact Leading Edge Experts & Companies
Atomic Formula
The Experts below are selected from a list of 9720 Experts worldwide ranked by ideXlab platform
Yuefei Sui – One of the best experts on this subject based on the ideXlab platform.
-
The Correspondence between Propositional Modal Logic with Axiom $\Box\varphi \leftrightarrow \Diamond \varphi $ and the Propositional Logic
, 2014Co-Authors: Meiying Sun, Shaobo Deng, Yuefei SuiAbstract: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 + .
-
The Correspondence between Propositional Modal Logic with Axiom ϕ ↔ ♦ϕ and the Propositional Logic
, 2014Co-Authors: Meiying Sun, Shaobo Deng, Yuefei SuiAbstract:The propositional modal logic is obtained by adding the ne- cessity operatorto the propositional logic. Each Formula in the propo- sitional 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 � ϕ ↔ ♦ϕ to K and get a new system K + . Each Formula in such a logic is equivalent to a for- mula in the disjunctive normal form, wherek (k ≥ 0) only occurs before an Atomic Formula p ,a nd¬ only occurs before a pseudo-Atomic Formula of formk 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 for- mula in K + then can be corresponding to a Formula in the propositional
-
Intelligent Information Processing – The Correspondence between Propositional Modal Logic with Axiom \Box\varphi \leftrightarrow \Diamond \varphi and the Propositional Logic
Progress in Pattern Recognition Image Analysis Computer Vision and Applications, 2014Co-Authors: Meiying Sun, Shaobo Deng, Yuefei SuiAbstract: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 p i (k,i ≥ 0) is corresponding to a propositional variable q ki , 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 + .
Meiying Sun – One of the best experts on this subject based on the ideXlab platform.
-
The Correspondence between Propositional Modal Logic with Axiom $\Box\varphi \leftrightarrow \Diamond \varphi $ and the Propositional Logic
, 2014Co-Authors: Meiying Sun, Shaobo Deng, Yuefei SuiAbstract: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 + .
-
The Correspondence between Propositional Modal Logic with Axiom ϕ ↔ ♦ϕ and the Propositional Logic
, 2014Co-Authors: Meiying Sun, Shaobo Deng, Yuefei SuiAbstract:The propositional modal logic is obtained by adding the ne- cessity operatorto the propositional logic. Each Formula in the propo- sitional 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 � ϕ ↔ ♦ϕ to K and get a new system K + . Each Formula in such a logic is equivalent to a for- mula in the disjunctive normal form, wherek (k ≥ 0) only occurs before an Atomic Formula p ,a nd¬ only occurs before a pseudo-Atomic Formula of formk 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 for- mula in K + then can be corresponding to a Formula in the propositional
-
Intelligent Information Processing – The Correspondence between Propositional Modal Logic with Axiom \Box\varphi \leftrightarrow \Diamond \varphi and the Propositional Logic
Progress in Pattern Recognition Image Analysis Computer Vision and Applications, 2014Co-Authors: Meiying Sun, Shaobo Deng, Yuefei SuiAbstract: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 p i (k,i ≥ 0) is corresponding to a propositional variable q ki , 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 + .
Ekawit Nantajeewarawat – One of the best experts on this subject based on the ideXlab platform.
-
ACIIDS (1) – Equivalent Transformation in an Extended Space for Solving Query-Answering Problems
Intelligent Information and Database Systems, 2014Co-Authors: Kiyoshi Akama, Ekawit NantajeewarawatAbstract:A query-answering problem QA problem is concerned with finding all ground instances of a query Atomic Formula that are logical consequences of a given logical Formula describing the background knowledge of the problem. Based on the equivalent transformation ET principle, we propose a general framework for solving QA problems on first-order logic. To solve such a QA problem, the first-order Formula representing its background knowledge is converted by meaning-preserving Skolemization into a set of clauses typically containing global existential quantifications of function variables. The obtained clause set is then transformed successively using ET rules until the answer set of the original problem can be readily derived. Many ET rules are demonstrated, including rules for unfolding clauses, for resolution, for dealing with function variables, and for erasing independent satisfiable Atomic Formulas. Application of the proposed framework is illustrated.
-
ACIIDS (1) – Correctness of solving query-answering problems using satisfiability solvers
Intelligent Information and Database Systems, 2013Co-Authors: Kiyoshi Akama, Ekawit NantajeewarawatAbstract:A query-answering (QA) problem is concerned with finding the set of all ground instances of a given Atomic Formula that are logical consequences of a specified logical Formula. Recently, many kinds of problems have been solved efficiently by using satisfiability (SAT) solvers, motivating us to use SAT solvers to speed up solving a class of QA problems. Given a finite ground clause set as input, a SAT solver used in this paper generates all models of the input set that contain only Atomic Formulas appearing in it. A method for solving QA problems using SAT solvers is developed, based on the use of a support set to restrict the generation of ground instances of given clauses possibly with constraint Atomic Formulas. The correctness of the proposed method is proved.