Let's discuss L propositional calculus, where
Connectives are and →.
Axioms are
- A→(B→A).
- (A→(B→C))→((A→B)→(A→C)).
- (B→A)→((B→A)→B)
This system has good properties, such that every tautology is provable L and any provable formula is tautology.The first one is called Completeness and anothe one is called Soundness
Theorem(Soundness) ├P => P is tautology.
Theorem(Completeness) P is tautology => ├P.
No comments:
Post a Comment