more on this theme     |     more from this thinker


Single Idea 10761

[filed under theme 5. Theory of Logic / K. Features of Logics / 4. Completeness ]

Full Idea

All that should be required to get a semantics relative to which a given deductive system is complete is a sufficiently cunning model-theorist.

Gist of Idea

Completeness can always be achieved by cunning model-design

Source

Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §5)


The 10 ideas from 'First-order Logic, 2nd-order, Completeness'

Second-order logic needs the sets, and its consequence has epistemological problems [Rossberg]
Logical consequence is intuitively semantic, and captured by model theory [Rossberg]
Γ |- S says S can be deduced from Γ; Γ |= S says a good model for Γ makes S true [Rossberg]
In proof-theory, logical form is shown by the logical constants [Rossberg]
If models of a mathematical theory are all isomorphic, it is 'categorical', with essentially one model [Rossberg]
A model is a domain, and an interpretation assigning objects, predicates, relations etc. [Rossberg]
There are at least seven possible systems of semantics for second-order logic [Rossberg]
Henkin semantics has a second domain of predicates and relations (in upper case) [Rossberg]
A deductive system is only incomplete with respect to a formal semantics [Rossberg]
Completeness can always be achieved by cunning model-design [Rossberg]
email your comments