Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERIA
ESCUELA ACADÉMICO PROFESIONAL DE ING. INDUSTRIAL
CURSO:
TERMODINAMICA
CICLO:
IV CICLO
DOCENTE:
INTEGRANTES:
INDICE:
1. CARATULA
2. PRESENTACION
3. DESARROLLO:
4. PROLOG.
5. TEMA LIBRE (Consecuencia Lógica).
A. DEFINICIÓN
B. CARACTERÍSTICAS O CATEGORIAS
C. TIPOS
D. EJEMPLO
E. ANEXOS
PRESENTACION:
Hay algunos fragmentos del discurso con los que pretendemos justificar oraciones
a partir de otras... esto es lo que denominamos argumentos, los cuales son todo
discurso que partiendo de una o más oraciones llamadas premisas se intenta
justificar y llegar a otra llamada conclusión. Ahora, no porque hayamos justificado
en una o varias oraciones una oración quiere decir que estemos en presencia de
una justificación correcta.
B. CARACTERÍSTICAS:
En este presente trabajo, nuestro interés particular es mejorar el desempeño del
probador de teoremas automático OTTER. Las condiciones primarias para su
diseño fueron el desarrollo, portabilidad y extensibilidad [Amo98].
OTTER es un ejemplo de demostrador automático que implementa el método de
resolución para lógica de primer orden con igualdad, demostrando a través de
refutación (buscando inconsistencia).
OTTER itera prolongadamente cuando la teoría de entrada es consistente (tiene
modelo), por lo que se pretende diseñar un algoritmo (constructor de un modelo
en tiempo polinomio) que al interactuar con OTTER se logre resolver tal
problemática, con el riesgo de que pueda fallar en ciertos casos.
Pues el diseñar y desarrollar una herramienta que busque construir un modelo de
manera exhaustiva obedece a una complejidad considerable.
Además, el hecho de ser exhaustiva, conduce a la búsqueda de una solución de
una u otra forma, y a medida que las teorías a demostrar son más complicadas el
tiempo de demostración tiende a crecer exponencialmente.
Asimismo, el algoritmo se programa con el objetivo de comprobar resultados en
forma práctica.
El modelo a construir se busca que sea tan pequeño como sea posible debido a
que si recibimos una pregunta positiva a cerca de: “si determinado átomo es
cierto”, es importante que dicho átomo no aparezca dentro del modelo, esto
quiere decir que hay un modelo donde el átomo es falso y así podemos asegurar
que no es demostrable.
C. TIPOS:
- Estrategia
Si bien resulta claro que los métodos de razonamiento automático basados en
resolución son mucho mejores que aquellos basados en el teorema de Herbrand, como
el presentado en [AM98], necesitamos mucho más para lograr que un programa de
razonamiento automático sea efectivo; una de las cosas que esto requiere es el uso de
estrategias.
Una estrategia es una serie de meta reglas que guían la aplicación de las reglas de
inferencia.
Si una estrategia decide que regla de inferencia debe aplicarse en cierto momento del
proceso, decimos que es una estrategia de dirección.
Si una estrategia evita el uso de ciertas reglas de inferencia entonces decimos que es
una estrategia de restricción.
Ambos tipos de estrategia son necesarios para la efectividad de un programa de
razonamiento automático.
Actualmente la estrategia de restricción más poderosa es la estrategia del conjunto de
soporte [WRC65].
- Arquitectura
OTTER está escrito en lenguaje C el cual proporciona velocidad y portabilidad. Consta de
aproximadamente 35000 líneas de código (incluyendo comentarios).
Las cláusulas y términos se almacenan en estructuras de datos compartidas, lo cual optimiza la
indexación y las operaciones de inferencia y ahorra memoria.
Para accesar términos y cláusulas para operaciones de subsunción, aplicaciones de reglas de
inferencia y demodulación existen algoritmos de indexación especialmente diseñados. ˜ OTTER
esta diseñado ˜ para correr en un ambiente UNIX aunque existen versiones limitadas que
corren bajo DOS o Macintosh.
OTTER lee un archivo de entrada que contiene un conjunto de fórmulas o cláusulas de la lógica
de primer orden con igualdad, dividido en listas y alguna información extra para controlar la
ejecución.
El conjunto de fórmulas incluye a las hipótesis y la negación de la conclusión (todas las pruebas
son por contradicción); la información de control consiste de diversos parámetros y banderas
que especifican las reglas de inferencia que se utilizarán y las estrategias de búsqueda. ´
Mientras OTTER busca, va escribiendo la información obtenida a un archivo de salida,
incluyendo la refutación buscada si esta se encontró.
D. EJEMPLO:
OTTER manda su salida a la salida estándar pero es más cómodo re direccionar la salida
hacia un archivo, por ejemplo si el programa de entrada se llama pro1.in, mediante la
instrucción
se genera un archivo pro1.out que contiene los resultados obtenidos por el programa.
La primera parte del archivo de salida contiene a la entrada así como alguna información
adicional, como las cláusulas obtenidas, si se dieron fórmulas como entrada, identificación
de cláusulas mediante una numeración y las banderas habilitadas si se usó el modo
autónomo.
La segunda parte del archivo de salida refleja la búsqueda, ´ en esta parte figura las
cláusulas dadas, cláusulas retenidas así como diversos mensajes acerca del
procesamiento.
La tercera parte del archivo consta de la o las pruebas halladas mientras que la última
parte presenta diversas estadísticas.
Para entender una prueba de OTTER debemos explicar que significa la lista que precede a
cada cláusula.
- Una regla de inferencia. Indicando que la cláusula se generó mediante tal regla
de inferencia, los identificadores de los padres se listan después del nombre de la
regla de inferencia, listando en primer lugar a la cláusula dada.
- factor simp Indicando que la cláusula fue generada factor izando una cláusula de
entrada.
E. ANEXOS:
- Bibliografías:
http://www.oocities.org/erikkalaura/PARTE3/Sist_raz
onamiento.htm
http://catarina.udlap.mx/u_dl_a/tales/documentos/
msp/carmona_f_me/capitulo1.pdf
http://www.cs.us.es/~jalonso/pub/2006-int-raz-aut-
otter.pdf
- Videos:
https://www.youtube.com/watch?
v=motterzmpElWJyoM
2.- I.A. (Inteligencia Artificial).
Es un área multidisciplinaria, que a través de ciencias como las ciencias de la computación,
la matemática, la lógica y la filosofía, estudia la creación y diseño de sistemas capaces de
resolver problemas cotidianos por sí mismas utilizando como paradigma
la inteligencia humana.
Búsqueda del estado requerido en el conjunto de los estados producidos por las acciones
posibles.
También existen distintos tipos de percepciones y acciones, que pueden ser obtenidas y
producidas, respectivamente, por sensores físicos y sensores mecánicos en máquinas,
pulsos eléctricos u ópticos en computadoras, tanto como por entradas y salidas de bits de
un software y su entorno software.
E. Anexos:
- Bibliografías:
http://www.dariolara.com/tda/tds/ejemplos-de-aplicaciones-de-
inteligencia-artificial3.pdf
http://www.monografias.com/trabajos16/la-inteligencia-artificial/la-
inteligencia-artificial.shtml
https://es.wikipedia.org/wiki/Inteligencia_artificial
- Videos:
https://www.youtube.com/watch?v=q5xeey1-SuA
3.- RESOLUCIÓN
3.1.- Resolución Proposicional.
DEFINICION:
CARACTERÍSTICAS O CATEGORIAS:
En una demostración, normalmente existen varias cláusulas a las que podemos aplicar la regla de
resolución.
Existen varias estrategias para elegir estas cláusulas. La que se utiliza en Prolog es la estrategia de
entrada lineal o SLDResolución.
Estrategias:
ƒ De entrada: se utiliza siempre una de las cláusulas del programa.
ƒ Estrategia de entrada lineal: Sea S = {L1, .. , Ln} el conjunto de los axiomas (es decir, el
programa). Sea F la pregunta o cláusula a demostrar. Para deducir que F es cierto, lo que se hace
es demostrar que S U {~F} es una contradicción.
2) Cada resolvente Ri+1 se obtiene por resolución a partir del resolvente anterior
Ri y una de las cláusulas del programa S.
TIPOS:
Donde:
Es una literal
Es una literal
Para poder emplear esta regla tenemos que pasar todas nuestra proposiciones a la forma
normal de cláusulas o forma estándar de cláusulas.
Una fórmula de lógica de primer orden se puede transformar a la forma normal de
cláusulas mediante los siguientes pasos: Pasar la fórmula a la forma prenexa.
Pasar la matriz (es decir, la parte de la fórmula que no incluye a los cuantificadores) a la
forma conjuntiva normal. Una vez escrita en esta forma los cuantificadores universales no
se escriben. Para usar resolución primero procedemos a hallar el unificador más
general de dos cláusulas. Y una vez hallado sustituimos tal unificador en ambas cláusulas
eliminando las literales correspondientes. Hay dos asuntos a tomar en cuenta: los factores
y renombrar variables.
EJEMPLO:
p ⇒ (q ∨ r), q ⇒ r, r ⇒ s ⊦ p ⇒ s
⇒ p C2 ∨ ~p ≡ (p ∧ r1 ∧ ... ∧ rm)
⇒ p, (p ∧ r1 ∧ ... ∧ rm)
La demostración de una fórmula utilizando resolución sobre cláusulas de Horn, se hace siempre
por reducción al absurdo.
Ejemplo:
p ∧ q ⇒ r, p, q ⊦ r
σ: [La]σ = [Lb]σ
ANEXOS:
- Bibliografías:
http://informatica.uv.es/iiguia/MD/prog_log3.pdf
https://es.wikipedia.org/wiki/Resoluci%C3%B3n_(l%C3%B3gica)
http://web.ing.puc.cl/~marenas/iic2212-05/clases/rp.pdf
- Videos:
https://www.youtube.com/watch?v=UfjaZL3jcOc
La lógica toma como elemento básico las frases declarativas simples o proposiciones que
son aquellos elementos de una frase que constituyen por si silos una unidad de
comunicaci6n de conocimientos y pueden ser considerados Verdaderos o Falsos.
B. CARACTERÍSTICAS O CATEGORIAS:
La lógica de predicados estudia las frases declarativas con mayor grado de detalle,
considerando la estructura interna de las proposiciones. Se tomaran como elemento
básico los objetos y las relaciones entre dichos objetos. Es decir, se distingue:
• Conjunto de símbolos de Variables (VAR ): Está formado por las Ultimas letras del
alfabeto minúsculas. También se utilizan subíndices, por
ejemplo: x , y , z , x1 , y1 , z1 ,L , Xn , Yn , Zn e VAR .
P (t1 , t 2 , … , t n )
(A) (B)
¬A
¬B
AAB
AvB
A ->B
A <-> B
Las proposiciones que intervienen en este nuevo tipo de inferencia son atómico-
predicativas. Consecuentemente, de acuerdo a la cantidad del sujeto, pueden clasificarse
en:
1) David es abogado: Ad
b) Universales: el sujeto es una totalidad de individuos. Ejemplo: Todos los geriatras son
médicos.
La proposición:
La proposición:
Ningún congresista es adolescente
Se representa funcionalmente
( x), Cx, ~ Ax
D. EJEMPLOS:
R.1. Cada variable predicativa seguida de una o más constantes individuales es una
proposición atómica. Ejemplos:
a) Fa
b) Gab
c) Habc
R.2. Cada proposición atómica afectada al menos por un operador es una proposición
molecular. Ejemplos:
a) Fa Gb
b) Fa (Gb Hc)
c) Fa Gb Hc
R.3. Cada variable predicativa seguida de una o más variables individuales es una función
proposicional atómica. Ejemplos:
a) Fx
b) Gxy
c) Hxyz
R.4. Cada función proposicional atómica afectada al menos por un operador es una
función proposicional molecular. Ejemplos:
a) Fx Gy
b) Fx (Gy Hz)
c) Fx Gy Hz
R.5. Son variables libres las variables que no son afectadas por algún cuantificador.
Ejemplos:
a) Fx
b) (Fx Gy) Hz
c) Fx (Gy Hz)
R.6. Son variables ligadas las variables afectadas por algún cuantificador. Ejemplos:
a) ( x) Fx
b) ( x ) ( y ) (Fx Gy)
R.7. Son fórmulas cerradas las fórmulas que no contienen variables libres. Ejemplos:
a) ( x) Fx
b) ( x) ( y) (Fx Gy)
R.8. Son fórmulas abiertas las fórmulas que contienen al me- nos una variable libre.
Ejemplos:
a) Fx
b) ( x) ( y) ( z) (Fx Gy) Hz
c) Fx ( y) ( z) (Gy Hz)
R.9. Si cuantificamos las variables libres de una función proposicional obtenemos una
proposición. Ejemplos:
a) Fx: ( x) Fx
R.10. Si sustituimos las variables libres de una función proposicional por constantes
individuales obtenemos una proposición. Ejemplos:
a) Fx: Fa
b) Gxy: Gab
c) Hxyz: Habc
a) ( x) Fx
b) ( y) (Fy Gy)
R.12. Son fórmulas predicativas poliádicas las que contienen dos o más variables
individuales. Ejemplos:
a) ( x) ( y) Fxy
b) ( x) ( y) (Fx Gy)
R.13. En la lógica de predicados de primer orden se cuantifi- can sólo las variables
individuales. Ejemplos:
a) ( x) Fx
b) ( x) ( y) (Fx Gy)
R.14. En la lógica de predicados de segundo orden se cuantifi- can también las variables
predicativas. Ejemplos:
a) ( F) ( x) ( y) Fx
b) ( G) ( x) ( y) (Fx Gy)
E. ANEXOS:
- Bibliografías:
http://www.ual.es/personal/jperalta/logica9.pdf
http://di002.edv.uniovi.es/~labra/FTP/LPRED.pdf
http://sisbib.unmsm.edu.pe/bibvirtualdata/libros/filosofia/intro_log
ica/2_parte.pdf
- Videos:
https://www.youtube.com/watch?v=5rQgw_fmRrQ
4.- PROLOG.
DEFINICIÓN:
CARACTERÍSTICAS O CATEGORIAS:
La Lógica de Primer Orden analiza las frases sencillas del lenguaje (fórmulas atómicas o
elementales) separándolas en Términos y Predicados. Los términos hacen referencia a los
objetos que intervienen y los predicados a las propiedades o relaciones entre estos
objetos. Además, dichas fórmulas atómicas se pueden combinar mediante Conectivas
permitiéndonos construir fórmulas más complejas, llamadas fórmulas moleculares.
A. PREDICADOS:
• Los nombres de todos los objetos y relaciones deben comenzar con una letra
minúscula.
B. TÉRMINOS
Puede que nos interese trabajar con sentencias más complejas, fórmulas moleculares, que
constarán de fórmulas atómicas combinadas mediante conectivas. Las conectivas que se
utilizan en la Lógica de Primer Orden son:
- conjunción, disyunción, negación e implicación.
La conjunción, “y”, la representaremos poniendo una coma entre los objetivos
“,” y consiste en objetivos separados que Prolog debe satisfacer, uno después de otro:
X,Y
Cuando se le da a Prolog una secuencia de objetivos separados por comas, intentará
satisfacerlos por orden, buscando objetivos coincidentes en la Base de Datos.
Para que se satisfaga la secuencia se tendrán que satisfacer todos los objetivos.
La disyunción, “o”, tendrá éxito si se cumple alguno de los objetivos que la componen.
Se utiliza un punto y coma “;” colocado entre los objetivos:
X;Y
La disyunción lógica también la podemos representar mediante un conjunto de
sentencias alternativas, es decir, poniendo cada miembro de la disyunción en una
cláusula aparte, como se puede ver en el ejemplo es_hijo_de.
TIPOS:
1. RECURSIÓN
2. UNIFICACIÓN
La unificación aplicada junto con la regla de resolución es lo que nos permite obtener
respuestas a las preguntas formuladas a un programa lógico.
La unificación constituye uno de los mecanismos esenciales de Prolog, y consiste en
buscar instancias comunes a dos átomos, uno de los cuales está en la cabeza de una
cláusula y el otro en el cuerpo de otra cláusula.
3. REEVALUACIÓN
4. EL CORTE
El corte permite decirle a Prolog cuáles son las opciones previas que no hace falta que
vuelva a considerar en un posible proceso de reevaluación.
__!
Es un mecanismo muy delicado, y que puede marcar la diferencia entre un programa que
funcione y uno que no funcione. Su utilidad vienen dada por:
- Optimización del tiempo de ejecución: no malgastando tiempo intentando
satisfacer objetivos que de antemano sabemos que nunca contribuirán a una solución.
- Optimización de memoria: al no tener que registrar puntos de reevaluación para
un examen posterior.
El corte se representa por el objetivo “!” que se satisface inmediatamente y no puede
resatisfacerse de nuevo. Es decir, se convierte en una valla que impide que la reevaluación
la atraviese en su vuelta hacia atrás, convirtiendo en inaccesibles todos los marcadores de
las metas que se encuentran a su izquierda.
~~~, ! , ~~~
Se trata de una impureza en lo referente al control. Esto es, el control en Prolog es fijo y
viene dado de forma automática por la implementación del lenguaje: recursión,
unificación y reevaluación automática. De esta manera Prolog nos proporciona la ventaja
de centrarnos en los aspectos lógicos de la solución, sin necesidad de considerar aspectos
del control. Además, el corte puede conducirnos a programas difíciles de leer y validar.
EJEMPLOS:
1. FORMAS NORMALES
El siguiente programa comprueba si una fórmula del Cálculo de Proposiciones es una
fórmula bien formada (fbf) y la transforma a Forma Normal Conjuntiva (FNC) y a Forma
Normal Disyuntiva (FND):
2. ÁRBOL GENEALÓGICO
El siguiente programa representa información acerca del árbol genealógico de una
persona así como algunas relaciones familiares:
3. JUEGO LÓGICO
El siguiente programa sirve para resolver los típicos juegos lógico s de relaciones que
aparecen en las revistas de pasatiempos:
Un alumno de Informática, debido al nerviosismo del primer día de clase,
ha anotado solamente el nombre de sus profesores (María, Jesús y
Faraón), las asignaturas que se imparten (Lógica, Programación y
Matemáticas) y el día de la semana de las distintas clases (lunes,
miércoles y jueves), pero sólo recuerda que:
- La clase de Programación, impartida por María, es posterior a la
de Lógica.
- A Faraón no le gusta trabajar los lunes, día en el que no se
imparte Lógica.
¿Serías capaz de ayudarle a relacionar cada profesor con su asignatura,
así como el día de la semana que se imparte?
(Sabemos que cada profesor imparte una única asignatura, y que las
clases se dan en días diferentes).
ANEXOS:
- Bibliografías:
https://es.wikipedia.org/wiki/Prolog#Listas
http://users.dcc.uchile.cl/~abassi/IA/Prolog.html
http://www.infor.uva.es/~teodoro/PrologAlicante.pdf
- Videos:
https://www.youtube.com/watch?v=Asp20rw21IA
5.- TEMA LIBRE (Consecuencia Lógica).
A. DEFINICIÓN:
En lógica, la consecuencia lógica es la relación entre las premisas y la conclusión de un
argumento deductivamente válido. La relación de consecuencia lógica es un concepto
central a la lógica. Dos características generalmente aceptadas de la relación de
consecuencia lógica son que es necesaria y además formal.
B. CARACTERÍSTICAS O CATEGORIAS:
Vocabulario
La lógica modal sólo agrega dos símbolos al vocabulario de la lógica proposicional: el
símbolo , que representa la expresión del lenguaje natural "es necesario que", y el
símbolo , que representa la expresión "es posible que".
Ambos símbolos se prefijan a proposiciones, de modo que se lee "es necesario que p",
y se lee "es posible que p". Además, en la lógica modal clásica, ambos símbolos son
interdefinibles por medio del otro y de la negación; así:
Esto implica que en principio, sólo es necesario tomar uno de los dos símbolos como
primitivo, ya que el otro puede ser definido a partir de éste y del vocabulario de la lógica
proposicional. En general, el símbolo que se toma como primitivo es el de necesidad.
Estas interdefiniciones son paralelas a las de los cuantificadores en la lógica de primer
orden:
Gramática
La gramática nos indica qué secuencias de signos del vocabulario están bien construidas.
A estas secuencias se las llama fórmulas bien formadas.
La gramática de la lógica modal es igual a la de la lógica proposicional, excepto que añade
una regla para los operadores modales, la cual ya fue indicada informalmente en la
sección anterior:
A esta regla hay que sumarle, por supuesto, el modus ponens heredado de la lógica
proposicional.
Axiomas
Cuáles deben ser los axiomas de la lógica modal es algo muy debatido.
Diferentes conjuntos de axiomas permiten demostrar diferentes teoremas, y por lo tanto
los axiomas que se eligen muchas veces dependen de los teoremas que se quieren
demostrar, y de la posición filosófica que se defiende.
La siguiente es una lista de algunos de los axiomas más conocidos:
Sistema Axiomas
K K
T K, T
S4 K, T, 4
S5 K, T, 5
B K, T, B
V es una función que asigna valores de verdad a proposiciones dentro de cada
mundo posible. Es decir, la función V asigna a cada proposición p un valor de verdad,
pero este valor de verdad puede variar dependiendo del mundo posible en donde se
esté evaluando su verdad.
Estrictamente hablando, por lo tanto, la función V es una función que toma pares
ordenados como argumentos, y devuelve valores de verdad.
Estos pares contienen, por un lado, la proposición a ser evaluada, y por el otro, el
mundo posible donde será evaluada.
A los dos primeros elementos de la interpretación se los llama el marco de la
interpretación, y cuando se les suma el tercero se tiene un modelo para el sistema. Los
mundos posibles no juegan ningún papel sustancial en la definición de los operadores
lógicos no-modales, salvo que las condiciones de verdad se definen relativamente a
mundos posibles. Por ejemplo:
C. TIPOS:
- Consecuencia semántica:
- Consecuencia sintáctica:
Otra manera de caracterizar a la relación de consecuencia lógica es a través de la teoría de
la demostración.
A la noción de consecuencia lógica definida de esta manera se la llama consecuencia
sintáctica, para distinguirla de otras concepciones de la misma noción.
Según esta estrategia, una conclusión es una consecuencia lógica de las premisas cuando
existe una demostración de la conclusión a partir de las premisas.
Es decir cuando, usando solamente las premisas, los axiomas y las reglas de inferencia
permitidas, es posible construir una derivación de la conclusión.
Cuando una conclusión A es una consecuencia sintáctica de un conjunto de premisas en
un sistema formal S, se escribe:
D. EJEMPLO:
Una condición necesaria para que la humanidad sea libre es que los seres humanos no
estén ligados a una esencia.
R D Crea Humanos
PREMISAS: (P ¬Q) ; (R Q) ; P
CONCLUSIÓN: ¬R
[(P ¬Q) (R Q) P] ¬R
3º) Evaluar Condicional:
E. ANEXOS:
- Bibliografías:
https://es.wikipedia.org/wiki/Consecuencia_l%C3%B3gica
https://es.wikipedia.org/wiki/L%C3%B3gica_modal
http://logica-logicas.blogspot.pe/2009/09/consecuencia-
logica.html
http://titan.inf-
cr.uclm.es/www/pjulian/teaching/sl_apLO.pdf
- Videos:
https://www.youtube.com/watch?v=8GQ2eAYURAM