Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
El documento 'Razonamiento automático' de la Universidad de Sevilla presenta una introducción detallada al razonamiento automático, una área de la inteligencia artificial que se dedica al desarrollo de programas de ordenador capaces de demostrar la lógica de una conjetura mediante la aplicación de reglas y axiomas. El texto aborda conceptos básicos como la representación del conocimiento, la formalización de problemas y la ejecución de sistemas de razonamiento automático. Además, se presentan ejemplos de problemas resueltos mediante este método y se mencionan aplicaciones en campos como la matemática, la verificación de software y la web semántica. Se incluye una bibliografía para obtener más información.
Tipo: Ejercicios
1 / 14
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
J.A. Alonso, J. Borrego, A. Ch ´
avez y F.J. Mart´
ın
Dpto. Ciencias de la Computaci ´
on e Inteligencia Artificial Universidad de Sevilla
Razonamiento autom´
atico (2004–05):^
El^ razonamiento automático
se dedica a estudiar cómo usar un
ordenador para ayudar en la parte de resolución de problemas querequiere razonamiento. Algunas cuestiones que surgen durante dichoestudio son la
representación
del conocimiento, las
reglas
para derivar
nuevo conocimiento del que se tiene, y las
estrategias
para controlar
dichas reglas. Otras cuestiones se refieren a la
implementación
de la
teoría resultante y a las
aplicaciones
para las cuales el correspondiente
software puede ser usado. Teoría, implementación y aplicaciones jueganpapeles vitales para el razonamiento automático a la hora de intentaralcanzar uno de sus principales objetivos:
proporcionar un asistente de
razonamiento automático.
L. Wos:
What is Automated Reasoning? Journal of Automated Reasoning, Vol. 1.
Razonamiento autom´
atico (2004–05):^
Razonamiento autom´
atico (2004–05):^
http://www-unix.mcs.anl.gov/AR/otter/ ^ MACE
:^ http://www-unix.mcs.anl.gov/AR/mace/ ^ EQP:
http://www-unix.mcs.anl.gov/AR/eqp/ ^ VAMPIRE
:^ http://www.cs.man.ac.uk/
riazanoa/Vampire/
http://agent.informatik.uni-kl.de/waldmeister/ NQTHM
http://www.cs.utexas.edu/users/boyer/ftp/nqthm/ ACL2:
http://www.cs.utexas.edu/users/moore/acl2/ ^ COQ:
http://coq.inria.fr/ ^ HOL:
http://www.cl.cam.ac.uk/Research/HVG/HOL/ ^ PVS:
http://pvs.csl.sri.com/ ^ NUPRL
http://www.cs.cornell.edu/Info/Projects/NuPrl/
Razonamiento autom´
atico (2004–05):^
^ Tres misioneros y tres caníbales están en la orilla derecha de unrío. Hay una barca que puede transportar sólo dos personas. Siel número de misioneros nunca pude ser inferior al de caníbalesen ninguna de las orillas, ¿cómo puden cruzar todos a la orillaizquierda?. (La barca no puede cruzar vacía). Diseño de circuitos: ^ Usando cualquier número de puertas AND y OR, pero no más dedos puertas NOT, construir un circuito de acuerdo con la siguienteespecificación: Hay tres entradas (
^ ,^ y
) y tres salidas (
y ) de forma que se cumpla
not
^ Problemas matemáticos:^ ^ Sea
un grupo y
su elemento neutro. Demostrar que si, para
todo^
de^ ,
, entonces
es conmutativo.
Razonamiento autom´
atico (2004–05):^
Tema 1 – p. 7/
un grupo y
su elemento neutro. Demostrar que si, para todo
de
, entonces
es conmutativo. ^ Axiomas de grupo:^ ^ ^
^ ^ ^
(^)
^
^
(^) ^ ^
^ ^ ^
^ Hipótesis:^ ^ ^
(^) ^ ^ ^ Conclusión:^ ^ ^
(^) ^ ^
Razonamiento autom´
atico (2004–05):^
Tema 1 – p. 8/
^ Ejecución:
otter
<^ grupos1.in >
grupos1.out ”Prueba obtenida”
----> UNIT CONFLICT at
0.01 sec ---->
38 [binary,37.1,1.1] $F.
---------------- PROOF --------------------------------------- 1 []^
ba!=ab.**
3,2 []^
ex=x.*
5,4 []^
xe=x.*
10 []^
(xy)z=x(yz).**
13 []^
xx=e.*
17 [para_into,10.1.1.1,13.1.1,demod,3,flip.1] x(xy)=y. 23 [para_into,10.1.1,13.1.1,flip.1]**
x(y(xy))=e.*
33 [para_from,23.1.1,17.1.1.2,demod,5,flip.1] x(yx)=y. 37 [para_from,33.1.1,17.1.1.2]**
xy=yx.**
38 [binary,37.1,1.1]
$F.
------------ end of proof ------------------------------------
Razonamiento autom´
atico (2004–05):^
Buscar un grupo no conmutativo.^ ^ Axiomas de grupo:
^ ^
(^)
^
^
(^) ^ ^
^ ^ ^
^ Conclusión:^ ^ ^
(^)
Razonamiento autom´
atico (2004–05):^
^ Ejecución:
mace
-n^
-N6^ -p <
grupos2.in
^ grupos2.out
”Prueba obtenida”
======================= Model #1 at 0.01 seconds:^ e: 0^
|^ ^ : |^
0 1 2^ 3 4 5
*** :**^
|^
---------------
|^ 0 1 2
3 4 5^
|^
0 1 2^ 4 3 5
--+------------
| 0 |^ 0 1 2
3 4 5^
|^ a: 1 1 |^ 1 0 3
2 5 4^
| 2 |^ 2 4 0
5 1 3^
|^ b: 2 3 |^ 3 5 1
4 0 2^
| 4 |^ 4 2 5
0 3 1^
| 5 |^ 5 3 4
1 2 0^
|
Razonamiento autom´
atico (2004–05):^
^ M. Davis.
The early history of automated deduction
En^ Handbook of
automated reasoning (http://www.cs.nyu.edu/cs/faculty/davism/early.ps
)
^ D. MacKenzie
Computers and the Sociology of Mathematical Proof (http://ewic.bcs.org/conferences/1998/3rdfacs/papers/paper G. Kolata.
Computer math proof shows reasoning power
(The New
York Times, 10 de diciembre de 1996) (http://www.nytimes.com/library/cyber/week/1210math.html
)
^ G. Sutcliffe.
What is automated theorem proving? (http://www.cs.miami.edu/˜tptp/OverviewOfATP.html
) Razonamiento autom´
atico (2004–05):^
Tema 1 – p. 14/
