Metatheory - University of Cambridge
Metatheory - University of Cambridge
Metatheory - University of Cambridge
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
4. Expressive adequacy 36<br />
negations, there is a tautologically equivalent scheme where no negation is<br />
inside the scope <strong>of</strong> any biconditional. (The details <strong>of</strong> this are left as an exercise.)<br />
So, given any scheme containing only the atomic constituents A and B<br />
(arbitrarily many times), and whose only connectives are biconditionals and<br />
negations, we can produce a tautologically equivalent scheme which contains<br />
at most one negation, and that at the start <strong>of</strong> the scheme. By Proposition 4.6,<br />
the subscheme following the negation (if there is a negation) must be equivalent<br />
to one <strong>of</strong> only four schemes. Hence the original scheme must be equivalent to<br />
one <strong>of</strong> only eight schemes.<br />
■<br />
Practice exercises<br />
A. Where ‘◦ 7 ’ has the characteristic truth table defined in the pro<strong>of</strong> <strong>of</strong> Theorem<br />
4.5, show that the following are jointly expressively adequate:<br />
1. ‘◦ 7 ’ and ‘¬’.<br />
2. ‘◦ 7 ’ and ‘→’.<br />
3. ‘◦ 7 ’ and ‘↔’.<br />
B. Show that the connectives ‘◦ 7 ’, ‘∧’ and ‘∨’ are not jointly expressively<br />
adequate.<br />
C. Complete the exercises left in each <strong>of</strong> the pro<strong>of</strong>s <strong>of</strong> this chapter.