Variabile libera

In logica matematica e in particolare in un linguaggio del primo ordine si dice che una variabile occorre libera in una formula ben formata 𝒜 se nella formula tale variabile appare al di fuori del dominio di un quantificatore sulla variabile stessa.

Operatori che vincolano la variabili

Ognuno dei seguenti operatori vincola la variabile x.

∑x∈S∏x∈S∫0∞dxlimx→0∀x∃x

Esempi

∀xA(x)

(dove A è un simbolo per predicato unario) la sola variabile presente è x che non occorre libera poiché è quantificata da ∀x.

∀xA(x,y)

(dove A è un simbolo per predicato binario) sono presenti le variabili x e y di cui y occorre libera (non ci sono quantificatori su y) ma x no.

A(x)∨∀x¬A(x)

(dove A è un simbolo per predicato unario), la variabile x compare sia come variabile libera (la prima istanza non ricade nel dominio del ∀) che come variabile quantificata.

Definizione ricorsiva

La nozione di occorrenza libera in 𝒜 si può definire ricorsivamente nel seguente modo:

Il fatto che questa definizione ricorsiva sia ben posta è garantito dal teorema di ricorsione assieme con il teorema di leggibilità unica.