Graph-based Knowledge Representation

Computational Foundations of Conceptual Graphs

Authors:

ISBN: 978-1-84800-285-2 (Print) 978-1-84800-286-9 (Online)

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xiv

  2. Foundations: Basic and Simple Conceptual Graphs

    1. No Access

      Book Chapter

      Pages 1-17

      Introduction

    2. No Access

      Book Chapter

      Pages 21-57

      Basic Conceptual Graphs

    3. No Access

      Book Chapter

      Pages 59-81

      Simple Conceptual Graphs

    4. No Access

      Book Chapter

      Pages 83-104

      Formal Semantics of SGs

    5. No Access

      Book Chapter

      Pages 105-132

      BG Homomorphism and Equivalent Notions

  3. Computational Aspects of Basic Conceptual Graphs

    1. No Access

      Book Chapter

      Pages 135-170

      Basic Algorithms for BG Homomorphism

    2. No Access

      Book Chapter

      Pages 171-205

      Tractable Cases

    3. No Access

      Book Chapter

      Pages 207-243

      Other Specialization/Generalization Operations

  4. Extensions

    1. No Access

      Book Chapter

      Pages 247-272

      Nested Conceptual Graphs

    2. No Access

      Book Chapter

      Pages 273-309

      Rules

    3. No Access

      Book Chapter

      Pages 311-335

      The BG Family: Facts, Rules and Constraints

    4. No Access

      Book Chapter

      Pages 337-376

      Conceptual Graphs with Negation

    5. No Access

      Book Chapter

      Pages 377-391

      An Application of Nested Typed Graphs: Semantic Annotation Bases

  5. Back Matter

    Pages 393-427