A revised system for Natural Deduction for Linear Temporal Logic
Keywords
No Thumbnail Available
Authors
Issue Date
2020-07-10
Language
en
Document type
Journal Title
Journal ISSN
Volume Title
Publisher
Title
ISSN
Volume
Issue
Startpage
Endpage
DOI
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
Supervisor
Faculty
Faculteit der Sociale Wetenschappen