Model Theory: Formal Languages and Interpretations

This article provides a comprehensive overview of model theory, a branch of mathematical logic that investigates the connection between formal languages and their mathematical interpretations. It breaks down the core components of the discipline—syntax and semantics—to explain how abstract symbols are given meaning within specific mathematical structures. Furthermore, this guide covers the two-way relationship between theories and models, the foundational theorems that govern this relationship, and how this framework unifies different areas of mathematics.

What is Model Theory?

Model theory is the study of mathematical structures—such as groups, fields, graphs, and even the universe of sets—using the tools of mathematical logic. It operates at the intersection of universal algebra and logic.

To understand how mathematics works at a foundational level, model theory separates the way we write mathematical statements from the actual mathematical objects those statements describe. It then analyzes how these two sides interact.

Formal Languages: The Syntax

The first half of model theory deals with formal languages, which represent the purely syntactic side of mathematics. A formal language is a rigorously defined system of symbols and grammatical rules, completely stripped of any inherent meaning.

A standard formal language consists of:

  • Logical symbols: Variables (\(x, y, z\)), logical connectives (AND, OR, NOT, IMPLIES), and quantifiers ("for all" \(\forall\), and "there exists" \(\exists\)). These are standard across most languages.
  • Non-logical symbols (The Signature): Constants, function symbols, and relation symbols chosen for a specific mathematical topic. For example, a language for arithmetic might include constant symbols like \(0\) and \(1\), function symbols like \(+\) and \(\times\), and a relation symbol like \(<\).

Using these symbols, mathematicians construct formulas and sentences. A collection of sentences is called a theory (or a set of axioms). At the syntactic level, the sentence \(\forall x (x + 0 = x)\) is just a string of characters manipulated according to strict rules. It is neither true nor false until it is interpreted.

Interpretations and Structures: The Semantics

The second half of model theory is semantics, which is the process of assigning meaning to a formal language. This meaning is provided by an interpretation within a mathematical structure.

A structure consists of two main things:

  1. A Domain (or Universe): A non-empty set of objects (e.g., the set of all integers, or the set of points on a geometric plane).
  2. An Interpretation Map: A system that assigns every non-logical symbol in the formal language to an actual element, function, or relation within the domain.

For example, take the formal sentence \(\forall x \exists y (x < y)\).

  • Interpretation A: Let the domain be the Natural Numbers \(\{1, 2, 3, ...\}\), and interpret \(<\) as the standard "less than" relation. The sentence means "for every natural number, there is a larger natural number." Here, the sentence is true.
  • Interpretation B: Let the domain be the negative integers \(\{-1, -2, -3, ...\}\), with the same interpretation for \(<\). Since \(-1\) is the largest negative integer, there is no \(y\) greater than \(-1\). Here, the exact same formal sentence is false.

When a sentence or a theory evaluates as true within a specific structure, that structure is called a model of the theory.

Examining the Relationship

Model theory examines the bridge between syntax (languages/theories) and semantics (interpretations/models) using the concept of the satisfaction relation, denoted by the symbol \(\models\). Writing \(M \models T\) means "the structure \(M\) is a model of the theory \(T\)."

Mathematicians explore this relationship from two directions:

1. From Syntax to Semantics

In this approach, a mathematician starts with a formal theory (a list of axioms) and studies the class of all structures that model those axioms.

For instance, one can write down the three formal axioms of Group Theory. Model theory then asks: What do the models of these axioms look like? How many models exist of a certain size? Do these axioms accidentally allow for bizarre, unintended models?

2. From Semantics to Syntax

Conversely, a mathematician can start with a specific, well-known structure—such as the field of complex numbers—and ask what can be said about it using a formal language.

Here, the goal is to find the complete "theory of the structure," which is the set of all formal sentences that are true in that specific interpretation. By analyzing the syntax that a structure generates, mathematicians can classify how complex the structure's internal geometry and algebra are.

Foundational Theorems of the Relationship

The power of model theory comes from a few monumental theorems in first-order logic that dictate how formal languages and their interpretations must behave:

  • Gödel’s Completeness Theorem: This theorem proves that syntax and semantics are perfectly aligned in first-order logic. It states that a formal sentence is true in every model of a theory if and only if that sentence can be formally proven from the theory's axioms using pure symbol manipulation.
  • The Compactness Theorem: This states that an infinite set of axioms has a model if and only if every finite subset of those axioms has a model. This allows mathematicians to prove the existence of strange and useful new structures (like "non-standard" models of arithmetic that contain infinite numbers) simply by showing that finite pieces of their descriptions do not contradict each other.
  • The Löwenheim-Skolem Theorem: This reveals a limitation of formal languages. It states that if a first-order theory has an infinite model, it must also have models of every infinite size (cardinality). This means a first-order language is not expressive enough to pin down the exact size of an infinite structure; a theory about the uncountably infinite real numbers will inevitably have a smaller, countably infinite model that satisfies the exact same truths.

By isolating formal languages from their interpretations, model theory provides a bird's-eye view of mathematics. It allows proofs and concepts from one domain (like algebra) to be translated and applied to entirely different domains (like number theory or geometry), provided their underlying structures share the same logical properties.