A revised system for Natural Deduction for Linear Temporal Logic

Keywords
No Thumbnail Available
Issue Date
2020-07-10
Language
en
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Linear Temporal Logic is a language often used to model planning problems. The application of Natural Deduction to these planning problems is a novel, but interesting idea. The Natural Deduction calculus developed by Bolotov et al. is a promising candidate for such an implementation. However, this calculus needs some revisions. This thesis presents an introduction to the subjects of Propositional Logic, Natural Deduction and Linear Temporal Logic, followed by a thorough analysis and explanation of Bolotov et al.'s system. The analysis shows that this system is awed and its proof of completeness is incorrect. A revised Natural Deduction system is presented that mends the major shortcom- ings of the original system. Furthermore, completeness of this revised system is proven and an attempt at a proof for correctness is made. It is concluded that the revised system is more streamlined and easier to apply, both for humans as for potential planning agents.
Description
Citation
Faculty
Faculteit der Sociale Wetenschappen