Metateoremas

Teorema da dedução

  • Se {A1, A2, ..., An} |= B, então A1 ^ A2 ^ ... ^ An => B, e vice-versa.

Redução ao absurdo

  • Se o conjunto de fórmulas Δ é satisfatível (logo tem pelo menos um modelo) e Δ U {~A} não é satisfatível, então Δ |= A.

Last updated