Automated theorem proving

dc.contributor.advisorMartínez Alonso, Juan Carlos
dc.contributor.authorMontserrat Armstrong, Miquel
dc.date.accessioned2017-04-24T09:21:49Z
dc.date.available2017-04-24T09:21:49Z
dc.date.issued2016-06-27
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2016, Director: Juan Carlos Martínez Alonsoca
dc.description.abstractAutomated Theorem Proving is an area in mathematical logic and computer science dedicated to the production of theorem proofs by algorithmical means, and is of great use in many fields such as some areas of mathematics, artificial intelligence, software verification, hardware verification or declarative programming. The aim of the first part of this work is to present Herbrand’s theory and the Resolution Method for the first order logic. In the second part we show one of the many applications of the Resolution Method: the Prolog programming language, which is a useful tool for the resolution of problems in the NP class.ca
dc.format.extent59 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/109943
dc.language.isoengca
dc.rightscc-by-nc-nd (c) Miquel Montserrat Armstrong, 2016
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques
dc.subject.classificationLògica
dc.subject.classificationTreballs de fi de grau
dc.subject.classificationLògica de primer ordreca
dc.subject.classificationProgramació lògicaca
dc.subject.classificationPROLOG (Llenguatges de programació)ca
dc.subject.otherLogic
dc.subject.otherBachelor's theses
dc.subject.otherFirst-order logicen
dc.subject.otherLogic programmingen
dc.subject.otherProlog (Computer program language)en
dc.titleAutomated theorem provingca
dc.typeinfo:eu-repo/semantics/bachelorThesisca

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Carregant...
Miniatura
Nom:
memoria.pdf
Mida:
316.54 KB
Format:
Adobe Portable Document Format
Descripció:
Memòria