Everything2
Near Matches
Ignore Exact
Full Text
Everything2

formal logic

created by tes

(idea) by 18thCandidate (10.1 mon) (print)   ?   (I like it!) 2 C!s Thu Nov 15 2001 at 19:52:38

Formal logic is the study and analysis of good reasoning. In essence, formal logic is a method by which a standardized approach can be used to decide whether or not a given statement is logical or not given a set of basic facts to work from. Formal logic is considered to be a subfield of philosophy, though it has applications in mathematics, computer science, and statistics, among other fields. In providing an overview of this topic, I am going to try to avoid the army of symbols that are often used in formal logic in order to avoid some of the nuances of the English language; instead, I will merely try to keep my words as sharp and concise as possible.

The most fundamental underlying idea behind formal logic is propositional logic. Propositional logic is a method of applying inference rules for transforming expressions containing simple statements joined together by connectives. In essence, this means that propositional logic seeks to ensure that combining together sentences makes for a resulting idea that is still true and correct. Here are a couple of examples of propositional logic.

Consider the following two statements:
I ate the pizza or Bill ate the pizza.
I did not eat the pizza.
From this, we can easily deduce the following:
Bill ate the pizza.
Now, forget about Bill and his pizza. Consider these two statements:
I ate the pizza or Sarah ate the pizza or John ate the pizza.
I did not eat the pizza.
From this, we cannot deduce who ate the pizza. We are left with only the fact that Sarah or John ate the pizza.

Obviously, purely propositional logic is very limited. We have to build upon this with another level of logic, this entitled first order predicate logic. First order predicate logic adds the notions of functions, predicates, variables, and quantifiers to the toolbox of a logician. In essence, predicate logic allows us to treat the different parts of a proposition separately. We are no longer forced to merely draw complete pieces from a statement, such as the items linked in the above example by OR statements. Instead, we can divide the statements up and manipulate them a bit. Here are two examples of first order predicate logic.

Consider the following statements:
All men are mortal.
I am a man.
From this, we can devise a function that states if a man is given, then what is given is mortal. I am given to the function, and thus since I am a man, the function states that I am indeed mortal. Thus,
I am mortal.
Now, forget about me and my mortality. Consider these two statements:
All balls are round.
I am round.
From this, we can devise a function that states if a ball is given, then what is given is round. I am given to the function. Since I am not a ball (the statement says that I am round, not that I am a ball), the function can state nothing about me.

Formal logic builds upon itself as such with many, many layers. Many actual statements of formal logic use a variety of symbols similar to those used in set theory and other mathematical and statistical realms. It also deals with the development of logical calculus, which can be used to derive new truths, as well as development of purely logical languages.

From a cultural perspective, formal logic has much in common with the underlying ideas behind Buddhism. One has a set of absolute truths, all truths beyond them are built up from the underlying absolute truths. Thus, in a way, formal logic has had a great deal of impact on worldwide cultural and religious growth as well.

Formal logic is an undeniably broad and complex field. What is discussed here only scratches the surface to provide a broad overview of the topic. Additional subtopics of interest would include first-order languages, logical calculus, tree method for logical decomposition, and formal proofs.


printable version
chaos

Tree method for logical decomposition Nothing is impossible A programmer with a degree in philosophy Israeli style Thai chicken baguette
Predicate Logic Natural Deduction cyclomatic complexity Presburger Arithmetic
Some Notes on Wittgenstein and Religion bondage-and-discipline language New Citizenship Project equations for position, velocity, and acceleration
Proof Theory I think therefore I am approximating square roots using first-order Taylor series logic
predicate calculus logical implication argumentum ad nauseum reductio ad nauseam
MyBase and other VB.NET concepts designed to make you feel like a five year old design pattern syllogism triple negative
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes your cousin would have liked:
The Great Game
Crazy
piano outside in the snow. and she was spinning
Honeybee
I Enjoy Being a Girl
basic level categories
Beowulf
Ronald Reagan
retard
Where feminism lost me
Theo Van Gogh
Playfair Cipher
Civil Rights Movement
New Writeups
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
Pavlovna
shite(idea)
wonton
Days and nights come together in a slow falling down(fiction)
Pavlovna
wee(idea)
katherine
root log: July 2008(log)
Madara
There’s nothing like a trail of blood to find your way back home(fiction)
This affordable entertainment brought to you by The Everything Development Company