Chiusura universale

Da testwiki.
Vai alla navigazione Vai alla ricerca

Template:S

In logica matematica e più in particolare in una teoria del primo ordine si chiama chiusura universale di una formula ben formata 𝒜(x1,...,xn) in cui x1,...,xn sono variabili libere, la formula

x1x2...xn𝒜(x1,...,xn)

ottenuta premettendo un quantificatore universale su ogni variabile libera.

Ad esempio la chiusura universale della formula

(x+y)+z=x+(y+z)

è data dalla formula

xyz(x+y)+z=x+(y+z)

ma la situazione può essere molto più complessa, ad esempio la chiusura universale di

x (y(x+y=z))w(x+y=w)

che ha solamente z come variabile libera, è data da

zx(((y(x+y=z))w(x+y=w))

La chiusura universale trasforma una formula aperta in una formula chiusa.

Template:Portale