5
votes
Strong Completenss vs Finitely Strong Completenss
The canonical example of this is the logic $L(Q)$ gotten by adding the quantifier $Q\equiv$ "There exist uncountably many" to first-order logic. Improving on earlier work of Vaught, Keisler ...
2
votes
Proof of the principle of explosion
Re the second point in your question, the proof still holds.
We have (1) $P$ and (2) $¬P$ as assumptions.
Instead of deriving (3) $P \lor Q$ from (1) by Disjunction introduction (aka: Addition), we ...
1
vote
Accepted
How can a problem with cases be represented formally?
Naïm Favier's comment is spot-on.
First: A person who always tells the truth is called a "knight". It's quicker to say and to understand "$A$ is a knight" than to say or ...
Community wiki
1
vote
Meta-logic of Hilbert-style propositional calculus
Basically, we have two methods in logic to specify an axiomatic system:
Either we enumerate axioms and inference rules, defining uniform/simultaneous substitution as a syntactic rule or a metatheorem; ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
propositional-calculus × 5611logic × 4420
first-order-logic × 765
discrete-mathematics × 720
natural-deduction × 361
boolean-algebra × 323
solution-verification × 295
proof-writing × 202
formal-proofs × 199
proof-theory × 117
conjunctive-normal-form × 112
elementary-set-theory × 92
proof-explanation × 91
quantifiers × 81
logic-translation × 78
induction × 76
disjunctive-normal-form × 70
hilbert-calculus × 65
satisfiability × 63
computer-science × 62
notation × 59
definition × 59
model-theory × 59
axioms × 55
intuitionistic-logic × 53