|
21 | 21 | a sequence (or other finite arrangement) of !!{sentence}s or |
22 | 22 | !!{formula}s. Good !!{derivation} systems have the property that any |
23 | 23 | given sequence or arrangement of !!{sentence}s or !!{formula}s can be |
24 | | -verified mechanically to be ``correct.'' |
| 24 | +verified mechanically to be ``correct.'' |
25 | 25 |
|
26 | 26 | The simplest (and historically first) !!{derivation} systems for |
27 | 27 | first-order logic were \emph{axiomatic}. A sequence of !!{formula}s |
|
89 | 89 | useful, but at least they pass that minimal threshold of logical |
90 | 90 | usefulness. For different !!{derivation} systems the specific |
91 | 91 | definition of consistency of sets of !!{sentence}s might differ, but |
92 | | -like $\Proves$, we want consistency to coincide with its semantic |
| 92 | +like~$\Proves$, we want consistency to coincide with its semantic |
93 | 93 | counterpart, satisfiability. We want it to always be the case that |
94 | 94 | $\Gamma$ is consistent if and only if it is satisfiable. Here, the |
95 | | -``if'' direction amounts to completeness (consistency guarantees |
96 | | -satisfiability), and the ``only if'' direction amounts to soundness |
| 95 | +``only if'' direction amounts to completeness (consistency guarantees |
| 96 | +satisfiability), and the ``if'' direction amounts to soundness |
97 | 97 | (satisfiability guarantees consistency). In fact, for classical |
98 | 98 | first-order logic, the two versions of soundness and completeness are |
99 | 99 | equivalent. |
|
0 commit comments