more on this theme
|
more from this thinker
Single Idea 10901
[filed under theme 5. Theory of Logic / I. Semantics of Logic / 4. Satisfaction
]
Full Idea
A set of formulas of a first-order language is 'satisfiable' if there is a structure and a variable interpretation in that structure such that all the formulas of the set are true.
Gist of Idea
Some formulas are 'satisfiable' if there is a structure and interpretation that makes them true
Source
José L. Zalabardo (Introduction to the Theory of Logic [2000], §3.5)
Book Ref
Zalabardo,José L.: 'Introduction to the Theory of Logic' [Westview 2000], p.106
The
18 ideas
from 'Introduction to the Theory of Logic'
10886
|
Determinacy: an object is either in a set, or it isn't
[Zalabardo]
|
10887
|
Specification: Determinate totals of objects always make a set
[Zalabardo]
|
10888
|
Sets can be defined by 'enumeration', or by 'abstraction' (based on a property)
[Zalabardo]
|
10889
|
The 'Cartesian Product' of two sets relates them by pairing every element with every element
[Zalabardo]
|
10890
|
A 'partial ordering' is reflexive, antisymmetric and transitive
[Zalabardo]
|
10891
|
If a set is defined by induction, then proof by induction can be applied to it
[Zalabardo]
|
10892
|
We make a truth assignment to T and F, which may be true and false, but merely differ from one another
[Zalabardo]
|
10894
|
A sentence-set is 'satisfiable' if at least one truth-assignment makes them all true
[Zalabardo]
|
10895
|
'Logically true' (|= φ) is true for every truth-assignment
[Zalabardo]
|
10893
|
Γ |= φ for sentences if φ is true when all of Γ is true
[Zalabardo]
|
10896
|
Propositional logic just needs ¬, and one of ∧, ∨ and →
[Zalabardo]
|
10897
|
A first-order 'sentence' is a formula with no free variables
[Zalabardo]
|
10898
|
The semantics shows how truth values depend on instantiations of properties and relations
[Zalabardo]
|
10901
|
Some formulas are 'satisfiable' if there is a structure and interpretation that makes them true
[Zalabardo]
|
10899
|
Γ |= φ if φ is true when all of Γ is true, for all structures and interpretations
[Zalabardo]
|
10900
|
Logically true sentences are true in all structures
[Zalabardo]
|
10902
|
We can do semantics by looking at given propositions, or by building new ones
[Zalabardo]
|
10903
|
A structure models a sentence if it is true in the model, and a set of sentences if they are all true in the model
[Zalabardo]
|