A sound and complete CG proof procedure combining projections with analytic tableaux

G Kerdiles, E Salvat�- International Conference on Conceptual Structures, 1997 - Springer
… , is satisfiable in our model Mz. Finally, we show that if there is no closed tableau for G, then
-… article is more expressive than the one of graph rules, since all First-Order Logic formulae …

Peircean graphs for the modal logic S5

T Bra�ner�- International conference on conceptual structures, 1998 - Springer
… Furthermore, our rules seem more in line with the graph-rules for propositional logic 4
and they are proof-theoretically well motivated, as is made clear in the discussion above. …

Combining description logics, description graphs, and rules

B Motik�- International Symposium on Frontiers of Combining�…, 2009 - Springer
… objects since, whenever a model exists, at least one model does not reflect the intended …
of a graph, our formalism allows for graph rules. The following definition refines the general …

[PDF][PDF] A graph-based knowledge representation language for concept description

A Delteil, CF Zucker�- …�Conference on Artificial Intelligence, ECAI'2002, 2002 - hal.science
… (CG) is a knowledge representation model descending from … be expressed with graph rules
and existential graphs constructs … In this section, we present a tableaux algorithm to prove the …

Projection: A unification procedure for tableaux in Conceptual Graphs

G Kerdiles�- …�on Automated Reasoning with Analytic Tableaux and�…, 1997 - Springer
tableau procedure for the extended language is defined. It decomposes the sentences with
analytic tableau … Satchmo, [MB88], a theorem prover based on a model-generation paradigm …

Default conceptual graph rules, atomic negation and tic-tac-toe

JF Baget, J Fortin�- Conceptual Structures: From Information to Intelligence�…, 2010 - Springer
… that relies upon graph-based reasonings to compute deduction … , mixes graph-based
reasonings with a tableaux mechanism). … We present here the model of a two player game, but it is …

[PDF][PDF] Knowledge acquisition with a pure graph-based knowledge representation model

JF Baget, D Genest, ML Mugnier�- twelfth Workshop on Knowledge�…, 1999 - Citeseer
… We present a purely declarative graph-based formal model, which could be the basis of a …
Besides a common base called “the simple graph model” in this paper, the original model

A Graph-Based Knowledge Representation Language for Concept Description

A Delteil�, C Faron�- ECAI 2002: 15th European Conference on�…, 2002 - books.google.com
… can be expressed with graph rules and existential graphs … In this section, we present a
tableaux algorithm to prove the … We prove that I is a model of C by induction on the structure of …

A tableau-based decision procedure for a fragment of graph theory involving reachability and acyclicity

D Cantone, CG Zarba�- …�on Automated Reasoning with Analytic Tableaux�…, 2005 - Springer
… enjoys a small model property: If a formula is satisfiable, then it has a model whose cardinality
is … how the small model property can be used in order to devise a tableau-based decision …

Knowledge representation and reasonings based on graph homomorphism

ML Mugnier�- International Conference on Conceptual Structures, 2000 - Springer
… onto simple graphs with tableaux rules. The constrained derivation model outlined in this
paper … Sound and complete forward and backward chainings of graph rules. In ICCS’96 Proc., …