PC(1): An introductory formal logic
- From: "George Dance" <georgedance04@xxxxxxxx>
- Date: 4 Jul 2006 14:31:49 -0700
For the past few years, I have been toying with the idea of an
elementary formal logic, to introduce formal systems to school-age and
even pre-school children. I'd like to put my most recent effort, which
I've called PC(1), on the group for review.
As well as general comments, I would be interested in any problems of
the system, from the name to the inferences to typos, being brought to
my attention.
--------------------------------------
I. PC(1)
Vocabulary
PC(1) is a language containing:
one proposition, P.
two grouping indicators, ( and ).
three operators, ~, &, and v.
Grammar.
1. Only well-formed formulas of PC ('wff') are allowed in PC(1).
2. A means any wff.
2. P is a wff.
3. ~P, ~~P, ~~~P, and ~~~~P are wff.
4. If A is a wff, then ~(A) is a wff.
5. If A is a wff, then (A & A) is a wff.
6. If A is a wff, then (A v A) is a wff.
Definitions
I.i Define |- as:
For any wff A and B,
A |- B iff "A, therefore B" is a valid inference in PC(1).
I.ii Define ~ as:
For any wff A, A is True iff ~A is false.
I.iii Define & as:
For any wff A, A is True iff (A & A) is true.
I.iv Define v as:
For any wff A,
A is True iff (A v A) is true.
Truth Tables
I.A A ~A
n T F I.ii
m F T I.ii
1B. A (A & A)
n T T I.ii
m F F I.ii
1C. A (A v A)
n T T
m F F
Inferences:
I.1 A |- ~~A
I.2 ~~A |- A
Proof:
1D. A ~A ~~A
n T F T I.A, n
m F T F I.A, m
I.3 A |- A & A
I.4 A & A |- A
Proof : see table 1B.
I.5 A |- A v A
I.6 A v A |- A
Proof: see table 1C.
.
- Follow-Ups:
- Re: PC(1): An introductory formal logic
- From: George Dance
- Re: PC(1): An introductory formal logic
- From: David C . Ullrich
- Re: PC(1): An introductory formal logic
- From: Frederick Williams
- Re: PC(1): An introductory formal logic
- Prev by Date: Re: Looking for a proof checker in library form, callable from C
- Next by Date: Re: PC(1): An introductory formal logic
- Previous by thread: Re: Defining Consistency
- Next by thread: Re: PC(1): An introductory formal logic
- Index(es):
Relevant Pages
|