What exactly is meant by “true in all interpretations”

logicmodel-theory

Wikipedia defines a valid formula as:

A formula of a formal language is a valid formula if and only if it is true under every possible interpretation of the language.

I'm trying to understand what "every possible interpretation" really means. Here is my attempt:

The term 'interpretation' is defined in the book Model Theory by M. Manzano (link):

enter image description here

It is probably easier to split into three different definitions (not sure why author combines them):

Interpretation: An interpretation is a pair $( \mathfrak M, \mathfrak I)$, where $\mathfrak M$ is a structure and $\mathfrak I$ is an assignment in $\mathfrak M$.

Value of terms: Given an interpretation $( \mathfrak M, \mathfrak I)$ and a term $\tau$, $\rm val_{\mathfrak M, \mathfrak I} (\tau)$ = … [add the usual piecewise definition]

Satisfaction relation: Given an interpretation $(\mathfrak M, \mathfrak I)$ and a wff $\varphi$, $(\mathfrak M, \mathfrak I) \models \varphi$ iff … [add the usual definition]

Q1. I hope these are the commonly used definitions, and not my misunderstanding.

Now the only part left is determining which all interpretations are included:

Let $\rm A_n$ be the signature (set of non-logical symbols) of our formal language, $\mathfrak M$ a structure and $I_{\mathfrak M}$ its interpretation function. Then I'm guessing:

  1. If $\rm dom(I_{\mathfrak M}) \subset \rm A_n$, then interpretations based on $\mathfrak M$ are not included in "all interpretations", since it cannot interpret all non-logical symbols.
  2. If $\rm dom(I_{\mathfrak M}) = \rm A_n$, then interpretations based on $\mathfrak M$ are included in "all interpretations".
  3. If $\rm dom(I_{\mathfrak M}) \supset \rm A_n$, then interpretations based on $\mathfrak M$ are included in "all interpretations", since the definitions of value of terms and satisfaction allow it.

Q2. Is this understanding correct?

Q3. Wouldn't it be clearer to define the set of applicable interpretations for the formal language, rather than leave "every possible interpretation" undefined?

Best Answer

  • A first-order signature $L$ consists of function symbols and relation symbols.

  • An $L$-structure $\mathfrak{M}$ consists of a set $M$ and interpretations of all of the symbols in $L$ as functions and relations on $M$.

  • An $L$-interpretation consists of an $L$-structure $\mathfrak{M}$ and an assignment $\mathfrak{I}$ of variables to elements of $\mathfrak{M}$.

  • Given an $L$-interpretation $(\mathfrak{M},\mathfrak{I})$, we have a definition of what it means for this interpretation to satisfy an $L$-formula $\varphi$.

  • We say an $L$-formula $\varphi$ is valid if it is satisfied by all $L$-interpretations.

The point is that everything is done relative to a fixed signature $L$. At the end of your question, it seems like you're worrying about interpretations involving $L'$-structures where $L'\neq L$. You don't need to do this.

Related Question