Existential Graphs Software

advertisement
Existential Graphs Software
Dr. Russell Herman
Department of Mathematics and Statistics
University of North Carolina at Wilmington
August 2003
Overview
Test engine

Using Peirce’s Alpha Model for Existential Graphs.
Designed to test the engine

Not ready for the end user.
Ultimate Goal:

Alllogic.
men are mortal.
To make assertions using predicate
Outline of Talk
Introduce the Interface
 Simple Examples
 Future Development

Socrates is a man.
Therefore ?????
Interface – Engine Test
Expression Entry
Variable List
Parsed Expressions
Truth Table – Full or Select
Conclusions- not implemented yet
Interface – Menu Items
Built-in Examples



Modus Ponens
Modus Tollens
Conditional
Instructions

Symbols
Example 1 - Not A and B
The Steps for Entering this Expression
Type in Expression
Not = ~
 And = +
 A, B can also be full words or phrases

But cannot be one of
 Example later

Click on Add

The expression is parsed
~, +, *, ( , )
Example 1 – Not A and B
Add Expression
• Variables
• Expression
Sheet of Assertion
Truth Table
0’s - True
1’s - False
Assert
Determine when the
expressions are
true together
•A
- False
•B
- True
Example 2: Modus Ponens
Add Several
Expressions
Conditional >
A>B means
“If A then B”
Truth Table =>
Click Assert
Only True when both A
and B are True
Example 3 – Apples and Oranges
Can Use Words
Add Statements:
Apples and Oranges
and
If Apples, then Bananas
Truth Table

Conjunction of last 2
columns true?
Assert & Conclude
Apples, Oranges and
Bananas are all true
Pocket PC Version - Expressions
Modus Ponens and Modus Tollens
Pocket PC Version - Tables
Assertion Table only shows rows in which all assertions are
true. Here is Modus Ponens from which only B true (0) can be
concluded.
Pocket PC Version – 4 Variables
Apples and Oranges
Several Variables with many
characters
The Assertion Table only lists
rows in which conjunction of
expressions is true.
What is Missing to Date?
Automated – Minimum User Input
2. Read Large Sets of Statements
3. Output Conclusions
4. Use Quantifiers – All, Some, None, …
1.

Requires Peirce’s Beta Model
What is Doable?
1.
Automated and Read Text Files



Hide Engine
Allow Manual Entry or Read Text
Parse words like “and”, “or”, “not”, “if .. then”
Last Two Features have recently been added!
Read Text Files
Create the Text File
Open File
Parse
Assert
Results:
•Red
- False (1)
•Blue
- False (1)
•Green - True (0)
•Yellow - False (1)
Expressions with “and”, “or”, “not”
Create Text File
But without symbols
Open File, Parse and
Assert
The Conclusions are
the same as before
Last Example
Enter and Add Two
Expressions
Assert
What can one
conclude?
Results:
•A
- ? (0 or 1)
•B - False (1)
•C - True (0)
What needs work
1.
Automate Conclusions


2.
May output simple combinations of statements
May need user input to determine what types of
combinations
Implement Peirce’s Beta/Gamma Logic


Alpha version is equivalent to Boolean Logic
Beta Version follows basic rules and free of user
creativity
Summary
We have a prototypical engine that can




Create truth tables
Parse simple statements
Can read in sets of statements from files
Check validity of non-quantified statement sets
We seek an engine that




Is more automated
Can treat quantifiers (all, some, none)
Can parse more complicated statements
Can make logical conclusions automatically
Thank you!
A copy of this presentation is located at
http://people.uncw.edu/hermanr/tech.htm
Questions and suggestions can be directed to
Dr. Russell Herman
Or
Dr. Pattricia Turrisi
hermanr@uncw.edu
turrisip@uncw.edu
UNC Wilmington, Wilmington, NC
Download