MENTAL
 Main Menu
 Comparisons
 MENTAL vs. Model Theory


MENTAL vs. Model Theory
 MENTAL vs.
MODEL THEORY

"Model theory is the theory of interpretations of formal languages" (Geoffrey Hunter).

"Archetypes are metaphors that drive us and serve as models" (Carlos Alberto Churba).

"You can never change things by fighting against the existing reality. To change something, create a new model that makes the current model obsolete" (Buckminster Fuller).



Model Theory

Definition

Model theory is the theory of interpretations of formal systems and how these systems relate to each other. It is also concerned with how interpretations vary when we vary a formal system.

Model theory tries to connect the formal (the syntactic) with its possible interpretations (the semantic) through the notion of truth. Model theory is considered to be the modern version of semantics.

In model theory, the definition of meaning is: 1) the meaning of a term is the referent of every possible domain, situation or world; 2) the meaning of a sentence is a truth value in every possible domain, situation or world. Using first-order predicate logic as its formal language, model theory is considered a branch of mathematical logic. But model theory is best situated as an interdisciplinary area between mathematics, philosophy and computer science.


Characteristics
Löwenheim-Skolem Theorem (LST)

It is a metalogical theorem of first-order predicate logic, like Gödel's incompleteness theorem. In its first version, due to Löwenheim in 1915, it states:
If there exists an infinite model for a formal system, then there exists a numerable model for this formal system.
The generalized version for transfinite numbers, due to Skolem, in 1920, states:
If L is a first-order language and has a transfinite cardinality model k, then it has at least one cardinality model ≤ k (top-down TLS) and one cardinality model ≥ k (bottom-up TLS).

Gödel's Completeness Theorem (1929)

This theorem is fundamental in mathematical logic and has a close connection with model theory, since it establishes a correspondence between truth (semantics) and provability (syntax) in first-order logic:
There exist first-order systems in which all logically valid formulas are provable. The first-order calculus is powerful enough to deduce all valid formulas.
Henkin's theorem (1944) is also a first-order completeness theorem. It is a simpler version of Gödel's completeness theorem:
A first-order theory is consistent if and only if it has a model.
To prove that a first-order theory is consistent, it suffices to prove that it has a model. In mathematics, all theories are consistent.

Consistency is a syntactic notion. The notion of model is semantic.


Skolem's paradox

The so-called "Skolem's paradox" [1922] is an apparent paradox of the TLS:
An axiomatization of set theory in first-order logic that is consistent has a numerable model.
The paradox consists in the fact that set theory does not refer to numerable sets and yet has a numerable model. Therefore, axiomatic set theory has a large number of possible interpretations, including non-isomorphic interpretations.

Cantor discovered in 1874 the existence of non-numerable sets, such as the power of the natural numbers and the set of real numbers. Zermelo proved it in 1908 with his axioms of set theory. But the axioms of set theory were supposed to have only one model: all sets, finite or infinite.

Skolem described his discovery as "a paradoxical state of affairs," although he did not really consider it an antinomy like Russell's paradox. Skolem himself [1922] explained that there was no such contradiction: in the context of a specific model of set theory, the term "set" refers to a concept of the model and not to the classical concept of set theory.

The TLS was the first major result of model theory. But it was Skolem who deeply analyzed its impact on the philosophy of mathematics and metamathematics. Among these philosophical consequences or conclusions are the following: Despite all this, Skolem still believed in the axiomatic system, even regarding relativism as positive. "A relativistic conception of fundamental notions is clearer than the absolutist, Platonist conception that dominates classical mathematics" [Skolem, 1958].

Skolem underwent an evolution in his mathematical thinking. Initially he was an intuitionist "absolutist" or Platonist. At this stage Skolem thought that primary mathematical truths should be clear, natural, absolute, unquestionable, and connected to our faculty of intuition. In fact, Skolem was one of the founders of finitism in mathematics. Skolem was skeptical about the existence of non-numerable sets and considered the TLS as evidence that his skepticism was justified. In any case, Skolem was in favor of a formal language for expressing mathematical ideas.


Putnam's view

Hilary Putnam's article "Models and Reality" [1980] marked a renewal of interest in model theory and in Skolem's paradox in particular.

Putnam analyzed Skolem's paradox in depth, arguing: These considerations led Putnam to reject metaphysical (Platonist) realism and adopt the position of anti-realist semanticist. "The world does not choose models or interpret languages. We interpret our languages or nothing does" [Putnam, 1980]. Putnam's solution was to choose a semantics in which use and reference are closely linked: we have the interpretation insofar as we understand its use.


Theory of institutions

The theory of institutions was introduced by Joseph Goguen and Rod Burstall in their seminal paper [Goguen & Burstall, 1992]. It is a universal categorical model theory that attempts to formalize the intuitive notion of "logical system" without reference to any particular logic. The logical entities it uses are entirely abstract. The thesis of the theory of institutions is that every particular logic can be formalized as an institution.

The concept of institution arose in computer science, specifically in the area of algebraic specification, as a response to the proliferation of particular logics (first-order, higher-order, equational, Horn clausal, infinitary, dynamic, intuitionistic, temporal, etc.). These logics are used to solve problems such as concurrency, overloading, exceptions, etc. In addition, the logic in mathematics varies depending on the theorem to be proved, although first-order predicate logic is usually used.

The concept of institution is based on abstract categorical entities from category theory. Institution theory can be considered as a synthesis between model theory and category theory.

The formalization of a logical system includes syntax, semantics and an axiom (called "satisfaction") that relates them. This axiom tries to express that the truth (semantics) is invariant with respect to the change of notation.

Informally, an institution consists of:
  1. A collection of signatures (each signature defines a notation) for constructing sentences in a logical system.

  2. For each signature there is: a) a collection of sentences; b) a collection of patterns; c) a satisfaction relation of sentences by patterns.
When signatures change (via morphisms), the satisfaction of sentences by models changes consistently.

Institutions can be applied in the development of specification languages, programming languages, database theory, and artificial intelligence.


MENTAL, a Universal Model

Model theory is a sophisticated branch of mathematical logic. We compare it to MENTAL in the following respects:
First-order predicate logic vs. MENTAL

First-order predicate logic, also referred to simply as "predicate logic" or "predicate calculus", is that which contemplates objects with a finite number of predicates and statements with quantifiers that reach only object variables. There are no predicate variables.

First-order predicate logic has been used to formalize most mathematical theories: set theory, number theory, group theory, and so on.

In first-order predicate logic there are two types of formulas: open ones, which have free variables (not affected by any quantifier) and closed ones, which have bound variables (those affected by some quantifier).

First-order predicate logic, as we know it today, has its origins in Frege, in the 19th century, with his Conceptography, where he presented the first system of predicate logic, although with a notation different from the present one.

First-order predicate logic has two metalogical theorems:
  1. Gödel's completeness theorem, already mentioned above.

  2. Gödel's undecidability theorem. A system is decidable when there is an effective method for deciding whether any formula of the language is logically valid or not. Propositional logic is decidable, but first-order predicate logic is undecidable.
If we compare MENTAL with the language of first-order predicate logic, we see that the latter is a limited language. It only allows logical relations between objects in a domain. But there are more relations than strictly logical ones. Logic is only one of the dimensions of reality.

TLS highlights the weakness of the first-order language itself. If model theory is formalized using MENTAL, with full semantics, then all formal systems are categorial and Skolem's paradox disappears.



Addenda

History of model theory
Bibliography