Existential graphs (EGs) are a simple, readable, and expressive graphic notation for logic. Conceptual graphs (CGs) combine a logical foundation based on EGs with features of the semantic networks used in artificial intelligence and computational linguistics. CG design principles address logical, linguistic, and cognitive requirements: a formal semantics defined by the ISO standard for Common Logic; the flexibility to support the expressiveness, context dependencies, and metalevel commentary of natural language; and cognitively realistic operations for reasoning by induction, deduction, abduction, and analogy. To accommodate the vagueness and ambiguities of natural language, informal heuristics can supplement the formal semantics. With sufficient background knowledge and a clarifying dialog, informal graphs can be refined to any degree of precision. Peirce claimed that the rules for reasoning with EGs generate “a moving picture of the action of the mind in thought.” Some philosophers and psychologists agree: Peirce's diagrams and rules are a good candidate for a natural logic that reflects the neural processes that support thought and language. They are psychologically realistic and computationally efficient.
From Existential Graphs to Conceptual Graphs
