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.
Per una data teoria in teoria dei modelli, una struttura è definita come modello se
dove
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.
La signature di una struttura è un definita formalmente come una coppia i cui elementi sono
Per definizione simboli costanti sono tali che .
Una funzione di interpretazione di una struttura è una funzione che assegna funzioni e relazioni ai simboli definiti nella signature ed è tale che:
Un esempio di dominio di discorso, può essere un insieme di persone che siamo interessati a descrivere, ad esempio .
Un esempio di signature può essere una coppia , dove
Facendo riferimento agli esempi di dominio e signature visti sopra, una possibile funzione di interpretazione può essere tale che:
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 , una soddisfacibile può essere , una insoddisfacibile può essere .
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.