Calcolo dei Predicati Flashcards
Definzione di Termini
I termini di un linguaggio per la logica dei predicati sono definiti induttivamente rispetto alla presenza in essi definiti e sono le costanti, e le variabili.
Definizione di Formule
Le Formule sono espressioni del linguaggio definite induttivamente
Definizione di Quantificatori
Estistono i quantificatori:
1) Esistenziale
2) Universale
Definizione di Ambiente
si difinisce ambiente l’universo numerio per esempio:
1) Numeri interi
2) Numeri naturali
3) Numeri razionali
ecc…
Definzione Variabile Vincolare
Per esempio nella formula ∀xa , a si chiama campo d’azione o ambito del quatificatore ∀ ed analogamente diremo per ∃. Nelle formule ∀xa e ∃xa la variabile x si dice vincolata (o quantificata o legata)
Definizione di Termini e Variabili
Un termine senza variabili si dice chiuso. Una formula predicativa si dice chiusa se non ha variabili libere , aperta altrimenti