Everything2
Near Matches
Ignore Exact
Full Text
Everything2

propositional logic

created by spiregrain

(thing) by spiregrain (38 s) (print)   ?   I like it! Fri May 12 2000 at 16:14:18

Logic sytem conforming with the principle of bivalence.

In this system possibilities are given a variable, or atomic formula. A well formed formula is defined thus:


	wff ::= wff connective wff
		| not(wff)
		| wff
		| atomic formula

	connective ::= and | or | implies | two-way implication

Implies is often written →
two-way implication is often written ↔
And is written ^
Or is written as an upside-down ^.

For example, the statement "If I am in a house, I am inside and off the streets" could be expressed as a well formed formula of propositional logic thusly: H -> (I ^ O)


(idea) by yesno (3.7 mon) (print)   ?   I like it! Fri Mar 30 2001 at 3:46:52

Propositional logic is, duh, made up of propositions, which are statements. Propositional logic can make statements about specific entities, but it doesn't really have the machinery to deal with generalizations. See predicate logic for that. Break down regular sentences into this language, remember to use a consistent naming system, apply the Rules of Inference, and you're off, doing something almost semi-useful.

Propositions consist of names, which are generally capital letters, and logical relations between them, represented by symbols. What symbols are used depends. Some people use a · for and, some use a ^, or even a *. I use a &. Unlike mathematics, logic has a lot more variation in its notation, but rest assured, the particular symbols may vary but the meaning behind them does not:

~ NOT (negation)
& AND (conjunction)
v OR (disjunction)
→ IF....THEN (implication)
↔ IF AND ONLY IF (equivalence) (by the by, you can write "if and only if" as "iff" in logic circles.)

You can then separate components of a sentence with parentheses.

EXAMPLES OF PROPOSITIONS

A → B
If A, then B.

~A &harr B
Not A if and only if B. Another way to notate this relation is (A → B) & (B → A).

((A v B) v C & D) & ~((A v B) & C & D))
Either A or B, or C and D, but not both.

printable version
chaos

Modus Ponens Predicate Logic Everything logic symbols Bivalence
predicate calculus Rules of Inference Friedrich Nietzsche on love symbolic logic
Thinking without language P's and Q's Mathematics is not Truth Constructive Dilemma
logic tautology meaning categorical logic
resolution Prenex and Skolem normal forms complex algebra Kripke Model
IFF Small things amuse large minds de re v. de dicto Clausal form
No more writeups are being accepted for this node. If you feel you have something to add to this node, post it on your Scratch Pad and contact an editor.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Laughter and lying on grass
Anglo-Saxon Laws and Customs
Children of the Corny: A Nodermeet Out on the Prairie
The (Insert Party Here) Agenda
Pleasures of the Flesh -- A tale told between blackouts
Fine paintbrush, light strokes, special paint
Evil is not the same as Cool
Thanksgiving, suicide, and the breakdown of an already dysfunctional family
Leonhard Euler
Midnight peaches
Ladybug
I was tired. It was late. She was Russian.
How many melodies are there in the universe?
New Writeups
locke baron
Tyan Thunder K8WE(thing)
locke baron
Udaloy class destroyer(thing)
Scaevola
Same-sex marriage(idea)
SteveMurrayFromNZ
Waiver(idea)
nailbiter
nerve stapling(thing)
locke baron
Multiple Myeloma(thing)
SubSane
blonde, freckles, skinny, short(person)
arcanamundi
A Ruba'iyat for May(person)
riverrun
Timed Writing(idea)
auraseer
Fling(fiction)
StrawberryFrog
Iron Man(review)
devolution
Misogyny and Porn, East to West - An Empirical Analysis(idea)
devolution
Korea is a place that refuses to stand still(idea)
Beanie127
The Pacifist Soldier(fiction)
VergilKint
Distilled from Dreams(fiction)
E2 is a by-product of the existence of The Everything Development Company