Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/2031/6371
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Leung, Wai Lung | en_US |
dc.date.accessioned | 2011-09-15T01:51:39Z | |
dc.date.accessioned | 2017-09-19T09:12:14Z | |
dc.date.accessioned | 2019-02-12T07:29:46Z | - |
dc.date.available | 2011-09-15T01:51:39Z | |
dc.date.available | 2017-09-19T09:12:14Z | |
dc.date.available | 2019-02-12T07:29:46Z | - |
dc.date.issued | 2011 | en_US |
dc.identifier.other | 2011eelwl535 | en_US |
dc.identifier.uri | http://144.214.8.231/handle/2031/6371 | - |
dc.description.abstract | Automated Theorem Proving (ATP) is a well developed technique and a powerful tool to deal with the theorem proving in mathematics such as propositional logic and First Order logic. It is a subfield of Automated Reasoning. This project implements an ATP for propositional logic. Satisfiability (SAT) ,which is a fundamental concept concerning interpretation in mathematic logic, is applied in the ATP. A formula of propositional logic is satisfiable if it is possible to find at least one solution to make the formula true. Two different implementations are created, namely, exhaustive search algorithm and Davis Putnam Logemann Loveland algorithm (DPLL). Experimental results indicate that the performance of DPLL is better at processing speed. The developed ATP is applied to solve N-Queens problem. A user interface and a new game are developed. The user is invited to solve the N-Queens problem and the computer uses ATP to check the move’s logical viability. It then informs the user whether his move is a feasible one. | en_US |
dc.rights | This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner. | en_US |
dc.rights | Access is restricted to CityU users. | en_US |
dc.title | Designing an Automated Theorem Prover | en_US |
dc.contributor.department | Department of Electronic Engineering | en_US |
dc.description.supervisor | Supervisor: Dr. Yuen, Kelvin S Y; Assessor: Dr. Chan, K L | en_US |
Appears in Collections: | Electrical Engineering - Undergraduate Final Year Projects |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.html | 146 B | HTML | View/Open |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.