Predicato (logica)

In logica, un predicato è un simbolo che rappresenta una proprietà o una relazione. Ad esempio, nella formula del primo ordine P(a), il simbolo P è un predicato che si applica alla costante a. Allo stesso modo, nella formula R(a,b), R è un predicato che si applica alle costanti a e b.

Nella semantica della logica, i predicati sono interpretati come relazioni. Ad esempio, in una semantica standard per la logica del primo ordine, la formula R(a,b) sarebbe vera rispetto ad un'interpretazione se le entità denotate da a e b stessero nella relazione indicata da R. Poiché i predicati sono simboli non logici, essi possono denotare relazioni diverse a seconda dell'interpretazione adottata. Mentre la logica del primo ordine include solo predicati che si applicano a costanti individuali, altre logiche possono consentire predicati che si applicano ad altri predicati.

Predicati in differenti sistemi

Voci correlate