HERRAMIENTAS PARA CALCULO PREDICADO

Tableaux para lógica de primer orden

El Tableaux es una herramienta de cálculo lógico que permite comprobar la validez de

una conclusión a partir de una serie de premisas. El programa a la lógica de primer orden,
tiene mucha más capacidad expresiva que la lógica de predicados, aunque esto también
hace mucho más difícil el cálculo automático.

Revisión de los elementos de la lógica de primer orden. En primer lugar, tenemos los
términos:

 Constantes, que representan un individuo concreto, y que en el programa se deben

escribir siempre empezando por el carácter ‘_’, seguido de una letra y cualquier
número de caracteres alfanuméricos. También se pueden usar como constantes los
números naturales.
 Variables, que representan un individuo genérico. En el programa se diferencian
de las constantes porque su nombre no comienza por el carácter ‘_’, sino por una
letra cualquiera, seguida de cualquier número de caracteres alfanuméricos.
 Funciones, que son términos compuestos, pues tienen parámetros que deben ser
también términos. En el programa las funciones se escriben con un nombre que
empieza con cualquier letra seguida de cualquier número de caracteres
alfanuméricos y una lista de parámetros separados por comas encerrados entre
paréntesis, por ejemplo: f(x,y,_c). El resultado de una función es un individuo, es
decir, un término. Por ejemplo “el padre de x” es una función.

Las fórmulas se construyen utilizando los siguientes elementos:

Los símbolos Verdadero y Falso, son fórmulas.

Una proposición o relación, referida a 0 o más términos, es una fórmula. Se escriben con
una letra seguida de cualquier número de caracteres alfanuméricos, con la lista de
términos a los que hace referencia separados por comas y encerrados entre corchetes. Los
corchetes se deben poner aunque la proposición no tenga parámetros. Por ejemplo “x e y
son amigos” es una relación, y se escribiría AM[x,y].

Una igualdad es una fórmula. Consiste en dos términos conectados con el operador =, por
ejemplo x = y.
Una fórmula a la que se le aplica el operador NOT de negación lógica, es una fórmula.

Dos fórmulas conectadas por los operadores lógicos AND, OR, implicación y doble
implicación es también una fórmula.

Existen unos elementos, llamados cuantificadores, que se refieren a una determinada

variable de una fórmula y que pueden referirse a todos los posibles individuos
(cuantificador universal) o solamente a uno o más individuos (cuantificador existencial).
Una fórmula a la que se le aplica un cuantificador es también una fórmula.

Operador AND, se obtiene pulsando la tecla &, pero el símbolo que aparece es el caracter
˄.

Operador OR, se obtiene pulsando la tecla |, pero el símbolo que aparece es el caracter ˅.

Implicación: pulsando la tecla < se obtiene el caracter →.

Doble implicación: pulsando la tecla > se obtiene el caracter ↔.

Cuantificador universal: se obtiene pulsando la tecla @.

Cuantificador existencial: se obtiene pulsando la tecla #.

Verdadero, se obtiene pulsando la tecla $, el símbolo es ⟙.

Falso, se obtiene pulsando la tecla %, el símbolo es ⟘.

Se pueden utilizar paréntesis para agrupar fórmulas, por ejemplo, no es lo mismo

PT[x]→(PQ[x]˅PL[x]˅SV[x]) que PT[x]→PQ[x]˅PL[x]˅SV[x] pues, en este programa,
el operador implicación tiene mayor precedencia que el operador OR o AND.

Las igualdades deben escribirse entre paréntesis si se quieren negar. En general, es mejor
escribir siempre las igualdades entre paréntesis.

También se utilizan paréntesis para aplicar un cuantificador a toda una fórmula

compuesta, como por ejemplo ᗄx(PT[x]→(PQ[x]˅PL[x]˅SV[x])). Si no ponemos los
paréntesis, el cuantificador solo se aplicaría a la primera subfórmula, PT[x].

El programa siempre transforma las implicaciones en sus fórmulas equivalentes usando

las conectivas AND y OR y el operador NOT. También resuelve las negaciones de
fórmulas compuestas antes de procesar el Tableaux.

Este es el aspecto del programa:

Jape

Es una gráfica desarrollada originalmente por Richard Bornat en Queen Mary,

Universidad de Londres y Bernard Sufrin la Universidad de Oxford. Permite al usuario
definir una lógica, decidir cómo ver las pruebas. Trabaja con variantes del cálculo
secuencial y la deducción natural.

Se afirma [2] que Jape es el programa más popular para la "enseñanza de la lógica asistida
por computadora" que involucra ejercicios para desarrollar pruebas en lógica matemática.

El programa está disponible para los sistemas operativos Mac, Unix y Windows. Está
escrito en el lenguaje de programación Java y publicado bajo la GPL de GNU.
BOOLE: conceptos semánticos en la lógica proposicional

Esta práctica tiene como objetivo general afianzar conceptos semánticos de gran
importancia relativos a la lógica proposicional así como adquirir habilidad en la
representación formal de enunciados. Con tales fines se utiliza el software de aplicación
BOOLE, que facilita la construcción de tablas de verdad. La construcción de tablas de
verdad en esta aplicación se realiza en tres pasos: escribir la forma enunciativa (o las
formas enunciativas) que se desea analizar; construir las columnas iniciales (columnas de
referencia); rellenar la tabla con los valores de verdad. Una vez que se ha completado una
tabla de verdad se puede utilizar para realizar un análisis de las propiedades semánticas
de la forma enunciativa (o las formas enunciativas).
EL MUNDO DE TARSKI: conceptos semánticos en la lógica de predicados

Esta práctica tiene como objetivo general afianzar conceptos semánticos de gran
importancia relativos a la lógica predicados así como adquirir habilidad en la
representación formal de enunciados en este tipo de lógica. Con tales fines se utiliza el
software de aplicación “El mundo de Tarski”, que presenta mundos tridimensionales
compuestos por bloques geométricos de varias clases y tamaños y comprueba la verdad
o falsedad de sentencias de la lógica de predicados interpretadas en esos mundos.

Este software presenta las siguientes ventanas para interactuar con el usuario:

 La ventana del mundo (world window): contiene un tablero de ajedrez en el que

se sitúan los bloques y, a la izquierda, tres botones mostrando un tetraedro, un
cubo y un dodecaedro; estos botones son útiles para añadir nuevos bloques en un
nuevo mundo o en un mundo ya creado.
 La ventana de las sentencias (sentence window): es el lugar en el que se introducen
las sentencias para su posterior evaluación en la interpretación que representa el
mundo definido en la ventana del mundo.
 La ventana del teclado (keyboard window): se utiliza para introducir sentencias.
 La ventana de inspección (inspector window): es el lugar en el que se muestra el
resultado de la evaluación de las sentencias y donde se puede cambiar el tamaño
y la forma de las figuras

Referencias

Richard Bornat, "Proof and Disproof in Formal Logic: An Introduction for

Programmers."

C. Kaliszyk, F. Wiedijk, M. Hendriks and F. van Raamsdonk, "Teaching logic using a

state-of-the-art proof assistant." In: H. Geuvers and P. Courtieu (eds.), PATE'07,
International Workshop on Proof Assistants and Types in Education, 37–50, 2007.

Díaz, M. (19 de 08 de 2016). Tableaux para lógica de primer orden. Obtenido de

http://software-tecnico-libre.es/es/articulo-por-tema/todas-las-secciones/todos-
los-temas/todos-los-articulos/tableaux-logica-primer-orden
Torres, C. (2011). Asignatura de Lógica: Prácticas. España: Universidad de Castilla–La
Mancha.