Fundamentos de demostración automática de teoremas

Preprint enviat per a la seva publicació en una revista científica.

Detalles Bibliográficos
Autor: Martínez Alonso, Juan Carlos
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:1996
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/152102
Acceso en línea:https://hdl.handle.net/2445/152102
Access Level:acceso abierto
Palabra clave:Lògica matemàtica
Lògica de primer ordre
Demostració automàtica de teoremes
Programació lògica
Universitat de Barcelona. Institut de Matemàtica
id ES_7d3c2e0df0ddaaa875eb9c9e4ff79d8f
oai_identifier_str oai:diposit.ub.edu:2445/152102
network_acronym_str ES
network_name_str España
repository_id_str
spelling Fundamentos de demostración automática de teoremasMartínez Alonso, Juan CarlosLògica matemàticaLògica de primer ordreDemostració automàtica de teoremesProgramació lògicaUniversitat de Barcelona. Institut de MatemàticaPreprint enviat per a la seva publicació en una revista científica.La Demostración Automática de Teoremas es actualmente un área de interés dentro de la Inteligencia Artificial. El problema general que se plantea en la Demostración Automática de Teoremas es el de encontrar métodos mecánicos para demostrar teoremas que se puedan llevar a la práctica. Los primeros avances importantes en este campo son debidos a Herbrand, que en el año 1930 presentó un primer método de demostración automática. De este método presentado por Herbrand se deduce que, bajo ciertas condiciones, es posible construir un programa de tal forma que si le suministramos como entrada una condición formal convenientemente codificada, el programa nos da una demostración de esa condición, en el caso en que dicha condición sea cierta. Las condiciones formales para las que se puede utilizar este método de demostración automática son enunciados que se pueden describir mediante fórmulas de un lenguaje de predicados sin el símbolo de identidad.. Sin embargo, se vio más adelante que dicho método resultaba ineficiente a la hora de llevarlo a la práctica. En el año 1965, Robinson introdujo el método de Resolución, que es un refinamiento del método desarrollad.o anteriormente por Herbrand. Sin embargo, el método de Resolución resultó ser mucho más eficiente que los métodos de demostración automática que se habían desarrollado hasta entonces. Actualmente, es un método básico de demostración automática que se utiliza en problemas de Inteligencia Artificial...Universitat de Barcelona1996info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfhttps://hdl.handle.net/2445/152102Preprints de Matemàtiques - Mathematics Preprint Seriesreponame:Dipòsit Digital de la UBinstname:Universidad de BarcelonaEspañolReproducció digital del document original en paper [CRAI Biblioteca de Matemàtiques i Informàtica - Dipòsit Departament CAIXA 37.14]Mathematics Preprint Series; 219(c) Juan Carlos Martínez, 1996info:eu-repo/semantics/openAccessoai:diposit.ub.edu:2445/1521022026-05-27T06:46:51Z
dc.title.none.fl_str_mv Fundamentos de demostración automática de teoremas
title Fundamentos de demostración automática de teoremas
spellingShingle Fundamentos de demostración automática de teoremas
Martínez Alonso, Juan Carlos
Lògica matemàtica
Lògica de primer ordre
Demostració automàtica de teoremes
Programació lògica
Universitat de Barcelona. Institut de Matemàtica
title_short Fundamentos de demostración automática de teoremas
title_full Fundamentos de demostración automática de teoremas
title_fullStr Fundamentos de demostración automática de teoremas
title_full_unstemmed Fundamentos de demostración automática de teoremas
title_sort Fundamentos de demostración automática de teoremas
dc.creator.none.fl_str_mv Martínez Alonso, Juan Carlos
author Martínez Alonso, Juan Carlos
author_facet Martínez Alonso, Juan Carlos
author_role author
dc.subject.none.fl_str_mv Lògica matemàtica
Lògica de primer ordre
Demostració automàtica de teoremes
Programació lògica
Universitat de Barcelona. Institut de Matemàtica
topic Lògica matemàtica
Lògica de primer ordre
Demostració automàtica de teoremes
Programació lògica
Universitat de Barcelona. Institut de Matemàtica
description Preprint enviat per a la seva publicació en una revista científica.
publishDate 1996
dc.date.none.fl_str_mv 1996
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/2445/152102
url https://hdl.handle.net/2445/152102
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.relation.none.fl_str_mv Reproducció digital del document original en paper [CRAI Biblioteca de Matemàtiques i Informàtica - Dipòsit Departament CAIXA 37.14]
Mathematics Preprint Series; 219
dc.rights.none.fl_str_mv (c) Juan Carlos Martínez, 1996
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) Juan Carlos Martínez, 1996
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat de Barcelona
publisher.none.fl_str_mv Universitat de Barcelona
dc.source.none.fl_str_mv Preprints de Matemàtiques - Mathematics Preprint Series
reponame:Dipòsit Digital de la UB
instname:Universidad de Barcelona
instname_str Universidad de Barcelona
reponame_str Dipòsit Digital de la UB
collection Dipòsit Digital de la UB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411648387678208
score 15,300719

Similares en LA Referencia