Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Statements
321,452
Perspectives
108,905
Topics
42
Home
/
Original
/
inverse
See Original
Inverse View
It is not the case that Recursive enumerability of validities is necessary but not sufficient for strong completeness without a complete proof system being explicitly constructible.
?
Set your confidence on the premises below to see your aggregate.
Reasons For
1 perspective
Reason for
?
1.
Strong completeness inherently demands an explicit proof system: if no derivation method exists, the notion of 'provability' becomes semantically empty.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Recursive enumerability of validities alone cannot establish the semantic-syntactic equivalence that strong completeness requires to be meaningful.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
Non-constructive existence proofs fail to ground completeness claims; showing a system must exist differs fundamentally from showing it suffices.
?
How convincing is this?
Think about whether this reason is strong or weak
Reasons Against
1 perspective
Reason against
?
1.
Recursive enumerability guarantees that all valid formulas can be systematically listed, which is logically prior to any completeness result.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Strong completeness requires semantic entailment to match provability, but this equivalence need not depend on an explicit, constructive proof system.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
Gödel's completeness theorem shows validity enumeration suffices for first-order logic without requiring proof system construction details.
?
How convincing is this?
Think about whether this reason is strong or weak
Next step
Based on where you are in your exploration
Strongest counterpoint
Explore the most compelling reason on the other side.