El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas

Autores
Sadir, Andrés
Año de publicación
2026
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Badano, Mariana Vanesa
Descripción
Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2026.
Fil: Sadir, Andrés. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Se estudian los fundamentos teóricos de los probadores automáticos de teoremas, tomando como eje el Teorema de Skolem-Gödel-Herbrand. A partir de la sintaxis y semántica de la lógica de primer orden se desarrolla el procedimiento de Gilmore, la regla de resolución con unificación y la paramodulación para el tratamiento de la igualdad. Se concluye con un análisis del probador Vampire y sus algoritmos de saturación.
This work studies the theoretical foundations of automated theorem provers, with the Skolem-Gödel-Herbrand theorem as its central axis. Starting from the syntax and semantics of first-order logic, it develops Gilmore’s procedure, the resolution rule with unification, and paramodulation for handling equality. It concludes with an analysis of the Vampire prover and its saturation algorithms.
Fil: Sadir, Andrés. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Materia
Automated reasoning
Logic
Teorema de Herbrand
Probadores automáticos de teoremas
Lógica de primer orden
Paramodulación
Resolución y unificación
Vampire
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/562149
Acceder
id RDUUNC_52dfc5ed215fac4f1e65c67d6398abde
oai_identifier_str oai:rdu.unc.edu.ar:11086/562149
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremasSadir, AndrésAutomated reasoningLogicTeorema de HerbrandProbadores automáticos de teoremasLógica de primer ordenParamodulaciónResolución y unificaciónVampireTesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2026.Fil: Sadir, Andrés. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación; Argentina.Se estudian los fundamentos teóricos de los probadores automáticos de teoremas, tomando como eje el Teorema de Skolem-Gödel-Herbrand. A partir de la sintaxis y semántica de la lógica de primer orden se desarrolla el procedimiento de Gilmore, la regla de resolución con unificación y la paramodulación para el tratamiento de la igualdad. Se concluye con un análisis del probador Vampire y sus algoritmos de saturación.This work studies the theoretical foundations of automated theorem provers, with the Skolem-Gödel-Herbrand theorem as its central axis. Starting from the syntax and semantics of first-order logic, it develops Gilmore’s procedure, the resolution rule with unification, and paramodulation for handling equality. It concludes with an analysis of the Vampire prover and its saturation algorithms.Fil: Sadir, Andrés. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación; Argentina.Badano, Mariana Vanesa2026-03info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/562149spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2026-10-01T10:14:10Zoai:rdu.unc.edu.ar:11086/562149Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722026-10-01 10:34:49.779Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobatrue
dc.title.none.fl_str_mv El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
title El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
spellingShingle El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
Sadir, Andrés
Automated reasoning
Logic
Teorema de Herbrand
Probadores automáticos de teoremas
Lógica de primer orden
Paramodulación
Resolución y unificación
Vampire
title_short El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
title_full El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
title_fullStr El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
title_full_unstemmed El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
title_sort El teorema de Herbrand y su rol en el desarrollo de probadores automáticos de teoremas
dc.creator.none.fl_str_mv Sadir, Andrés
author Sadir, Andrés
author_facet Sadir, Andrés
author_role author
dc.contributor.none.fl_str_mv Badano, Mariana Vanesa
dc.subject.none.fl_str_mv Automated reasoning
Logic
Teorema de Herbrand
Probadores automáticos de teoremas
Lógica de primer orden
Paramodulación
Resolución y unificación
Vampire
topic Automated reasoning
Logic
Teorema de Herbrand
Probadores automáticos de teoremas
Lógica de primer orden
Paramodulación
Resolución y unificación
Vampire
dc.description.none.fl_txt_mv Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2026.
Fil: Sadir, Andrés. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Se estudian los fundamentos teóricos de los probadores automáticos de teoremas, tomando como eje el Teorema de Skolem-Gödel-Herbrand. A partir de la sintaxis y semántica de la lógica de primer orden se desarrolla el procedimiento de Gilmore, la regla de resolución con unificación y la paramodulación para el tratamiento de la igualdad. Se concluye con un análisis del probador Vampire y sus algoritmos de saturación.
This work studies the theoretical foundations of automated theorem provers, with the Skolem-Gödel-Herbrand theorem as its central axis. Starting from the syntax and semantics of first-order logic, it develops Gilmore’s procedure, the resolution rule with unification, and paramodulation for handling equality. It concludes with an analysis of the Vampire prover and its saturation algorithms.
Fil: Sadir, Andrés. Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación; Argentina.
description Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2026.
publishDate 2026
dc.date.none.fl_str_mv 2026-03
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11086/562149
url http://hdl.handle.net/11086/562149
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1877858862130790400
score 12.854657

Publicaciones similares