Representing first order sentences as conceptual graphs

89 Views Asked by At

Here are three first order axioms that represents a part of a mereology theory.

Reflexivity $\forall x : part(x,x)$

Antisymmetry $\forall x \forall y : ((part(x,y) \land part(y,x)) \implies (x = y))$

Transitivity $\forall x \forall y \forall z :((part(x,y) \land part(y,z)) \implies part(x,z))$

Here is my attempt to present these axioms as a set of conceptual graphs (CG). CGs can be represented in Common Logic (ISO zipped PDF).

enter image description here

My understanding of the above CG is as follows:

The variables are universally quantified.

The arrow on graph representing reflexivity is bi-directional.

Both antisymmetry and transitivity are represented by an IF-THEN contexts.

The three graphs are all related by conjunction.

Dotted lines are co-references.

Equality (=) is actually commutative, but is represented as a directed relation .

Question:

Is my attempt at representing the FOL sentence as CG's reasonable? How could my representation be improved?

This questions spans logic and knowledge representation so it may not be a good fit for a mathematics forum. Perhaps someone could suggest a more appropriate forum for questions such as this.

1

There are 1 best solutions below

0
On BEST ANSWER

I don't really know about the technical details of Conceptual Graphs, but I do know that it is based off Existential Graphs, and here are the respective representations in Existential Graphs:

$\forall x \ part(x,x)$:

enter image description here

$\forall x \forall y \ ((part(x,y) \land part(y,x)) \to x = y)$: enter image description here

$\forall x \forall y \forall z \ ((part(x,y) \land part(y,z)) \to part(x,z))$:

enter image description here

The last two certainly look like what you have!