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 + .
-
RSKT - The rough logic and roughness of logical theories
Rough Sets and Knowledge Technology, 2006Co-Authors: Cungen Cao, Yuefei Sui, Zaiyue ZhangAbstract:Tuples in an information system are taken as terms in a logical system, attributes as function symbols, a tuple taking a value at an attribute as an Atomic Formula. In such a way, an information system is represented by a logical theory in a logical language. The roughness of an information system is represented by the roughness of the logical theory, and the roughness of logical theories is a generalization of that of information systems. A logical theory induces an indiscernibility relation on the Herbrand universe of the logical language, the set of all the ground terms. It is imaginable that there is some connection between the logical implication of logical theories and the refinement of indiscernibility relations induced by the logical theories. It shall be proved that there is no such a connection of simple form
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.
Shaobo Deng - 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 + .
Kiyoshi Akama - 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.