¿Cómo utilizar el Teorema de Herbrand para decidir la validez de razonamientos en lenguaje de primer orden, en conformidad con el Teorema  de Indecidibilidad de Church?

María Morgado

¿Cómo utilizar el Teorema de Herbrand para decidir la validez de razonamientos en lenguaje de primer orden, en conformidad con el Teorema de Indecidibilidad de Church?

Autores/as

María Morgado

Palabras clave:

Decidibilidad, Herbrand, Indecidibilidad, Church, Cálculo Por Resolución.

Resumen

El objetivo de este artículo es presentar cuatro ejemplos de aplicación delTeorema de Herbrand para decidir la validez de razonamientos en lenguaje de primerorden, en conformidad con el Teorema de Indecidibiliad de Church. Y además decircuál es el principal problema que se presenta al respecto. En este artículo se trabajacon el cálculo lógico por resolución1, un método utilizado en inteligencia artificial2.