학술논문

A G\'odel Calculus for Linear Temporal Logic
Document Type
Working Paper
Source
Principles of Knowledge Representation and Reasoning, Proceedings of the 19th International Conference (August 2022) 2-11
Subject
Computer Science - Logic in Computer Science
Language
Abstract
We consider G\"odel temporal logic ($\sf GTL$), a variant of linear temporal logic based on G\"odel--Dummett propositional logic. In recent work, we have shown this logic to enjoy natural semantics both as a fuzzy logic and as a superintuitionistic logic. Using semantical methods, the logic was shown to be {\sc pspace}-complete. In this paper we provide a deductive calculus for $\sf GTL$, and show this calculus to be sound and complete for the above-mentioned semantics.
Comment: arXiv admin note: text overlap with arXiv:2205.00574