Modal Operator

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 7800 Experts worldwide ranked by ideXlab platform

Yuefei Sui - One of the best experts on this subject based on the ideXlab platform.

Shaobo Deng - One of the best experts on this subject based on the ideXlab platform.

Norihiro Kamide - One of the best experts on this subject based on the ideXlab platform.

  • SMC - The Logic of Information Merge and Sequential Information
    2013 IEEE International Conference on Systems Man and Cybernetics, 2013
    Co-Authors: Norihiro Kamide
    Abstract:

    The logic LMS of information merge and sequential information is introduced as a Gentzen-type sequent calculus. LMS has a specific inference rule called the mingle, which can suitably represent information merge processes. LMS has also a specific Modal Operator called the sequence Modal Operator, which can suitably represent sequential information. The completeness and cut-elimination theorems for LMS are proved as the main result of this paper. LMS is also shown to be useful for representing relational databases.

  • Conceptual modeling in full computation-tree logic with sequence Modal Operator
    International Journal of Intelligent Systems, 2011
    Co-Authors: Ken Kaneiwa, Norihiro Kamide
    Abstract:

    In this paper, we propose a method for modeling concepts in full computation-tree logic with sequence Modal Operators. An extended full computation-tree logic, CTLS*, is introduced as a Kripke semantics with a sequence Modal Operator. This logic can appropriately represent hierarchical tree structures in cases where sequence Modal Operators in CTLS* are applied to tree structures. We prove a theorem for embedding CTLS* into CTL*. The validity, satisfiability, and model-checking problems of CTLS* are shown to be decidable. An illustrative example of biological taxonomy is presented using CTLS* formulas. © 2011 Wiley Periodicals, Inc. (This paper is an extended version of Kamide and Kaneiwa.)

  • SBIA - A proof system for temporal reasoning with sequential information
    Advances in Artificial Intelligence – SBIA 2010, 2010
    Co-Authors: Norihiro Kamide
    Abstract:

    A new logic, sequence-indexed linear-time temporal logic (SLTL), is obtained semantically from the standard linear-time temporal logic LTL by adding a sequence Modal Operator which represents a sequence of symbols. By the sequence Modal Operator of SLTL, we can appropriately express "sequential information" in temporal reasoning. A Gentzen-type sequent calculus for SLTL is introduced, and the completeness and cut-elimination theorems for this calculus are proved. SLTL is also shown to be PSPACE-complete and embeddable into LTL.

  • extended full computation tree logic with sequence Modal Operator representing hierarchical tree structures
    Australasian Joint Conference on Artificial Intelligence, 2009
    Co-Authors: Norihiro Kamide, Ken Kaneiwa
    Abstract:

    An extended full computation-tree logic, CTLS*, is introduced as a Kripke semantics with a sequence Modal Operator. This logic can appropriately represent hierarchical tree structures where sequence Modal Operators in CTLS* are applied to tree structures. An embedding theorem of CTLS* into CTL* is proved. The validity, satisfiability and model-checking problems of CTLS* are shown to be decidable. An illustrative example of biological taxonomy is presented using CTLS* formulas.

  • Australasian Conference on Artificial Intelligence - Extended Full Computation-Tree Logic with Sequence Modal Operator: Representing Hierarchical Tree Structures
    AI 2009: Advances in Artificial Intelligence, 2009
    Co-Authors: Norihiro Kamide, Ken Kaneiwa
    Abstract:

    An extended full computation-tree logic, CTLS*, is introduced as a Kripke semantics with a sequence Modal Operator. This logic can appropriately represent hierarchical tree structures where sequence Modal Operators in CTLS* are applied to tree structures. An embedding theorem of CTLS* into CTL* is proved. The validity, satisfiability and model-checking problems of CTLS* are shown to be decidable. An illustrative example of biological taxonomy is presented using CTLS* formulas.

Meiying Sun - One of the best experts on this subject based on the ideXlab platform.

Cungen Cao - One of the best experts on this subject based on the ideXlab platform.