Teoria del primo ordine: differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
m -da cancellare -da aiutare +stub matematica +cat |
Nessun oggetto della modifica |
||
Riga 2: | Riga 2: | ||
Nella [[Logica matematica]] si chiama '''Teoria del primo ordine''' una qualsiasi estensione del [[calcolo dei predicati del primo ordine]]. |
Nella [[Logica matematica]] si chiama '''Teoria del primo ordine''' una qualsiasi estensione del [[calcolo dei predicati del primo ordine]]. |
||
È costituita da un insieme di assiomi: quando questi assiomi sono [[Formula ben formata|frasi ben formulate]] si può parlare di [[modello di una teoria]]. |
|||
In particolare è costituita da: |
In particolare è costituita da: |
||
* un '''alfabeto''' |
* un '''alfabeto''' |
||
* un '''linguaggio |
* un '''[[linguaggio del primo ordine]]''' costituito da un insieme di [[Formula ben formata|formule ben formate]], |
||
* un insieme di '''[[assiomi logici]]''' che sono [[Formula ben formata|formule ben formate]] che esprimono le relazioni tra i [[connettivo logico|connettivi logici]] e i [[quantificatore|quantificatori]], |
|||
* un insieme di '''assiomi''' |
|||
* un insieme di '''[[assiomi propri]]''' che stabiliscono alcune relazioni fondamentali tra gli oggetti della teoria non deducibili dagli assiomi logici (come l'assioma "per due punti passa una e una sola retta"), |
|||
* un insieme di '''regole di inferenza''' |
* un insieme di '''[[regola di inferenza|regole di inferenza]]''' |
||
Come conseguenza un [[linguaggio del primo ordine]] è costituito da [[Formula ben formata|formule ben formate]] della teoria.<br> |
|||
Gli assiomi saranno pertanto un [[sottoinsieme]] delle formule ben formate.<br> |
Gli assiomi saranno pertanto un [[sottoinsieme]] delle formule ben formate.<br> |
||
In base agli [[assioma|assiomi]] ed alle [[regole di inferenza]] è possibile derivare teoremi. |
In base agli [[assioma|assiomi]] ed alle [[regole di inferenza]] è possibile derivare teoremi. |
Versione delle 14:42, 18 mar 2006
Nella Logica matematica si chiama Teoria del primo ordine una qualsiasi estensione del calcolo dei predicati del primo ordine.
In particolare è costituita da:
- un alfabeto
- un linguaggio del primo ordine costituito da un insieme di formule ben formate,
- un insieme di assiomi logici che sono formule ben formate che esprimono le relazioni tra i connettivi logici e i quantificatori,
- un insieme di assiomi propri che stabiliscono alcune relazioni fondamentali tra gli oggetti della teoria non deducibili dagli assiomi logici (come l'assioma "per due punti passa una e una sola retta"),
- un insieme di regole di inferenza
Gli assiomi saranno pertanto un sottoinsieme delle formule ben formate.
In base agli assiomi ed alle regole di inferenza è possibile derivare teoremi.
Ad esempio sia T un modello per una teoria del primo ordine.
Se T ha almeno un modello viene detta consistente (soddisfacibile) in quanto risponde coerentemente a tutte le sue ipotesi costitutive.