Sebastian Gonzalez

La deducción natural es una aproximación a la teoría de la demostración en la que se busca capturar la manera en que las personas razonan naturalmente al construir demostraciones matemáticas. 1.En vez de contar con unos pocos axiomas a los que se aplican unas pocas reglas de inferencia, la deducción natural propone vaciar la lista de axiomas y ampliar la de reglas de inferencia, introduciendo dos reglas para cada constante lógica: una para introducirla y otra para eliminarla. 2.Una demostración se construye partiendo de supuestos y aplicando las reglas para llegar a la conclusión deseada. Procedimiento: De acuerdo al método de la deducción natural, para evaluar una inferencia, es decir, para mostrar que la conclusión de una inferencia se sigue lógicamente de las premisas, es preciso indicar las reglas de inferencias validadas elementales que conducen de las premisas a la conclusión. Dada una inferencia cualquiera, el proceso derivado consta de...

Definición: Es una regla de inferencia utilizada sobre cierto tipo de proposiciones lógicas y es especialmente utilizada para los demostradores automatizados de teoremas. Utilizando resolución se puede construir un demostrador que sea completo (por contradicción) y correcto (en inglés refutational complete and sound) para la lógica proposicional y de primer orden supuesto que un conjunto de proposiciones son insatisfacibles. Por otro lado si el conjunto de proposiciones de hecho es satisfacible, puede o no terminar en una cantidad finita de pasos una demostración por resolución, generalmente lo que sucede es que se asigna un tiempo límite para hallar si un conjunto es insatisfacible o no. Algortmo: -Def.: Sea S un conjunto de clausulas. Res(S)=Su(U{Res(C1,C2):C1,C2  ∈  S}). -Algoritmo de resolucion por saturacion      Entrada:  Un conjunto infinito de clausulas, S.      Salida: Consistente, si S es consistente;       ...