Académique Documents
Professionnel Documents
Culture Documents
Na lógica proposicional existem duas formas normais: a forma normal conjuntiva e a forma
normal disjuntiva. Na lógica de predicados existe também uma forma normal chamada de
forma normal prenexa. A razão para utilizar uma forma normal prenexa de uma fórmula
usualmente é para simplificar métodos de prova, assim como as próprias fórmulas em si. Tal
conceito é essencial para desenvolver a hierarquia aritmética e a hierarquia analítica.A prova
de Gödel em seu teorema da completude para lógica de primeira ordem pré supõe que todas
as fórmulas estão remodeladas em sua forma prenexa.
Podemos dizer que ela é equivalente à seguinte fórmula, que se encontra forma
normal prenexa:
como:
é equivalente à ,
é equivalente à ;
e
é equivalente à ,
é equivalente à .
Estas equivalencias são válidas desde que a variável atrelada
ao respectivo quantificador não apareça como uma variável
livre de ψ , e se aparecer , deve ser substituída por outra
variável livre.
Por exemplo, na linguagem dos anéis:
é equivalente a ,
porém
não é equivalente a
Por que para a formula à esquerda é verdade para
qualquer anel quando a variável x é igual a 0,
enquanto na fórmula a direita não há variáveis livre e
é falsa em qualquer anel não trivial.