Theme One Program • Discussion 1

Re: Laws Of Form • Armahedi Mahzar

AM:  Why do you need XOR in your inquiry system?

Clearly we need a way to represent exclusive disjunction, along with its dual, logical equivalence, in any calculus capable of covering propositional logic, so I assume this is a question about why I chose to represent those two operations more compactly with cactus graphs instead of using trees and defining them in terms of conjunctions and negations.

The generalization from trees to cacti presented itself at the point where multiple lines of problem-solving effort converged.  Some of the problems were conceptual, arising from a desire to include the types of operator-variables Peirce considered.  Other problems were computational, provoked by a need to avoid combinatorial explosions in the evaluation of logical formulas.

But, as I remarked earlier, “the genesis of that generalization is a tale worth telling another time”, after we’ve gotten a better handle on the basic logical issues.

Resources

cc: Peirce List (1) (2)

This entry was posted in Algorithms, Animata, Artificial Intelligence, Boolean Functions, C.S. Peirce, Cactus Graphs, Cognition, Computation, Constraint Satisfaction Problems, Data Structures, Differential Logic, Equational Inference, Formal Languages, Graph Theory, Inquiry Driven Systems, Laws of Form, Learning Theory, Logic, Logical Graphs, Mathematics, Minimal Negation Operators, Painted Cacti, Peirce, Propositional Calculus, Semiotics, Spencer Brown, Visualization and tagged , , , , , , , , , , , , , , , , , , , , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.