interpretations between theories
Somtimes one mathematical theory T1 (e.g. set theory) is powerful enough to define the objects in and derive all the theorems of another theory T0 (e.g. Peano arithmetic). An interpretation from T0 into T1 is a systematic way of translating statements in T0 into the corresponding statements in T1.
This concept has the prerequisites:
- Define the notion of an interpretation function from one first-order theory to another
- Be able to show that an interpretation function preserves the semantics of a theory
Core resources (read/watch one of the following)
→ A Mathematical Introduction to Logic
An undergraduate textbook in mathematical logic, with proofs.
Location: Section 2.7, "Interpretations between theories," pages 164-172
-No Additional Notes-