cianfa72
- 2,784
- 293
- TL;DR Summary
- About the "connection" between syntactic vs semantic logical consequence (aka entailment or logical implication)
I would ask for a clarification about the "link/connection" between syntactic vs semantic logical implication (entailment).
As explained here logical consequence, syntactic logical implication (entitlement) ##\vdash## is about the existence of a formal proof within a formal system such that from the premises (i.e. the list of axioms ##\Gamma = \{a_1, a_2, ... a_n\}## assumed to be true by definition) one proves/entails the conclusion ##q## is also true. In symbols: $$\Gamma \vdash q$$
In a formal proof, the above boils down to show that there exists a finite sequence of propositions ##p_1,p_2,...p_m## (either an axiom or a theorem previously proven in the sequence) such that one gets ##q## (as true) by means of (valid) rules of inference, writing ##\{p_1,p_2,...p_m \} \vdash q##. Note that syntactic logical consequence does not depend at all on any model/interpretation of the formal system.
Now, which is the relation between syntactic logical consequence ##\Gamma \vdash q## and semantic logical consequence ##\Gamma \models q## ?
I believe the point is that, found a valid argument/proof for ##\Gamma \vdash q##, then any model/interpretation that satisfies the axioms (i.e. that makes true the axiom's atomic propositions) automatically makes true also the conclusion ##q## (based on modus ponens inference rule).
As explained here logical consequence, syntactic logical implication (entitlement) ##\vdash## is about the existence of a formal proof within a formal system such that from the premises (i.e. the list of axioms ##\Gamma = \{a_1, a_2, ... a_n\}## assumed to be true by definition) one proves/entails the conclusion ##q## is also true. In symbols: $$\Gamma \vdash q$$
In a formal proof, the above boils down to show that there exists a finite sequence of propositions ##p_1,p_2,...p_m## (either an axiom or a theorem previously proven in the sequence) such that one gets ##q## (as true) by means of (valid) rules of inference, writing ##\{p_1,p_2,...p_m \} \vdash q##. Note that syntactic logical consequence does not depend at all on any model/interpretation of the formal system.
Now, which is the relation between syntactic logical consequence ##\Gamma \vdash q## and semantic logical consequence ##\Gamma \models q## ?
I believe the point is that, found a valid argument/proof for ##\Gamma \vdash q##, then any model/interpretation that satisfies the axioms (i.e. that makes true the axiom's atomic propositions) automatically makes true also the conclusion ##q## (based on modus ponens inference rule).
Last edited: