Modello (logica matematica)

In logica matematica, un modello di una teoria formale è un'interpretazione che rende vera tutti gli enunciati della teoria. Sebbene la seguente definizione faccia riferimento alla teoria dei modelli, gli esempi e le definizioni successive fanno riferimento a teoria e logica del primo ordine.

Definizione

Per una data teoria 𝒯 in teoria dei modelli, una struttura ℳ=(M,σ,I) è definita come modello se

  1. il linguaggio usato da ℳ è lo stesso usato nella teoria 𝒯,
  2. ogni proposizione in 𝒯 è soddisfatta da ℳ,

dove

  1. ℳ è un dominio (di discorso o di interpretazione),
  2. σ è una firma (signature),
  3. I è una funzione di interpretazione.

Dominio

Il dominio 𝒟 di una struttura ℱ è definito come un insieme arbitrario; è anche detto dominio di discorso in quanto contiene gli elementi dell'ambiente sul quale si vuole effettuare una descrizione o un ragionamento.

Si noti che, se il dominio è usato in una struttura per la logica del primo ordine, allora non può essere vuoto.

Signature

La signature σ=(S,ar) di una struttura ℱ è un definita formalmente come una coppia i cui elementi sono

  1. S, l'insieme di simboli di costanti, funzioni o relazioni, ciascuno con un'arietà;
  2. una funzione ar:S→ℕ, detta di arietà, che associa ad ogni simbolo in S il numero di argomenti che il simbolo accetta.

Per definizione simboli costanti c sono tali che ar(c)=0.

Funzione di interpretazione

Una funzione di interpretazione I di una struttura ℱ è una funzione che assegna funzioni e relazioni ai simboli definiti nella signature ed è tale che:

  1. I(ci)∈𝒟, con ci simbolo costante nel dominio di interpretazione;
  2. I(fi):S→(𝒟n→𝒟), con fi simbolo funzionale con arietà n e nel dominio di interpretazione;
  3. I(Ri)⊆𝒟n, con Ri simbolo relazionale con arietà n e nel dominio di interpretazione.

Esempio

Un esempio di dominio di discorso, può essere un insieme di persone che siamo interessati a descrivere, ad esempio 𝒟={Tom,Bill,John,Kate,Peter,Sue,Tim}.

Un esempio di signature σ può essere una coppia (S,ar), dove

Facendo riferimento agli esempi di dominio e signature visti sopra, una possibile funzione di interpretazione può essere I tale che:

Soddisfacibilità per logiche del primo ordine

Un modello per una formula ben formata di un linguaggio del primo ordine è un modello per il linguaggio in cui l'interpretazione della formula risulti vera. Una formula è detta

Per esempio, una formula valida può essere ∀x.(p(x)→p(x)), una soddisfacibile può essere ∃x.(g(x)→p(x)), una insoddisfacibile può essere ∀x.(p(x)↛p(x)).

Modelli di teorie assiomatiche

Un modello per una teoria del primo ordine è un modello per il suo linguaggio per cui siano vere tutte le formule che sono assiomi della teoria, e di conseguenza saranno verificate nel modello tutte le formule corrispondenti ai teoremi della teoria.

Voci correlate