Alpha Graphs for Symbian



  1. The program
  2. Compatibility
  3. Input examples
  4. Usage
  5. Infix notation
  6. Polish notation
  7. Alpha graphs: an extremely short introduction
  8. Feedback

Related pages

  1. Truth Tables for Symbian
  2. Peirce Alpha Graph Proof Builder (online)
  3. Gateway to Logic
  4. Logic Server
  5. Christian Gottschall

Alpha Graphs for Symbian


The program

The sole purpose of this program is generating, and displaying, Alpha Graphs under Symbian. Alpha Graphs are the propositional subset of Charles Sanders Peirce's logical system called Existential Graphs.

The program will work with a number of fairly recent Nokia mobile phones, especially (but not restricted to) those with a touch-pad. Trying out the program on a Symbian phone of your choice won't do any harm; if it proves not to work with the respective phone, just uninstall it, and, optionally, hope for a future version.

The program supports all usual connectives of classical logic, that is negation, conjunction, (inclusive) disjunction, conditional (material implication), biconditional (material equivalence), exclusive disjuncton (XOR), the Peirce operator (NOR), the Sheffer operator (NAND), as well as the constants 1 and 0 denoting truth and falsehood, respectively.



The program has been tested running e.g. on the following Nokia devices: 5230, 5630 XpressMusic, 5800 XpressMusic, 6220 classic, 6700, 6710 Navigator, E51, E52, E63, N86, N97, N97 mini, X6

The following Nokia devices are known to run this program with the single exception that they do not show the "Input" and "Examples" menus, meaning that you have to enter your propositions using the keyboard: N78, N81, N96

The following Nokia devices are known not to run this program: 5700, 6110, 6120 classic, E61, N73, N80, N93

Input examples

Infix notation Polish notation
P->(Q->P) CpCqp
(P->Q)->P CCpqp
~P v Q ANpq
(P & Q) v (P & R) AKpqKpr
(P & (Q v P)) & R KKpAqpr
((P>(Q>R))>((P>Q)>(P>R))) CCpCqrCCpqCpr



The main component of the user interface is the text field where the user may enter a single proposition, be it in infix notation (the somewhat standard way of writing down propositions), or in Polish notation (the cool prefix notation developed by Lukasiewicz in the 1920s).

When finished entering, an alpha graph will be generated from the proposition when you either select the green touch-button (mentioned above), or when you select the respective item from the "Options" menu.

Infix notation

Note: Your browser may be unable to properly display some of the logical connectives used below. Of course this restriction will not apply to the program when installed and running on your personal computing device.

Propositional constants
A through U, and W through Z, case insensitive; note that the letter "v" is reserved for disjunction (see below) and may not be used for a propositional constant.
~ (tilde), - (dash), ¬
& (ampersand), ^, ∧
v (the lower-case letter), |, ∨
>, ->, =>, -->, ==>, →
=, ↔
Peirce operator (NOR)
! (exclamation mark), ↓
Sheffer operator (NAND)
upside-down exlamation mark, ↑
As usual, the rounded brackets, (, and ), may be used for grouping expressions.
In order to improve readability, the user may freely add space characters into their proposition.

Polish Notation

Propositions in Polish notation are restricted to Lukasiewicz's own connectives N, K, A, C, and E. You have to user lower-case letters as propositional constants, but not the letter "v", since it denotes infix disjunction (see above).

Alpha graphs: an extremely short introduction

For one thing (and as far as it concerns this program), alpha graphs are a graphical notation for propositional logic. In this respect, alpha graphs use only two connectives: conjunction and negation. Since all classical truth functions can be expressed using the truth functions of classical conjunction and negation, it is effectively possible to express any expression of classical propositional logic by an alpha graph.

Though this short introduction should suffice to provide an understanding of the alpha graphs as a logical notation (and, hence, of the Alpha Graph Program), it does justice neither to Peirce's motivation (both philosophical and didactical), nor to the formal aspects of his graphical logic, since, for the other thing, what Peirce did was a formally complete graphical calculus. For an overview of these aspects, you might see my German Wikipedia article Existential Graphs. At the time of writing this, the article in the English Wikipedia is shorter and lacks depth, but provides both a first overview, and a number of references.


Your feedback, questions, and support will be most welcome. Please direct your verbal feedback to

2012-09-07 09:58:02