Replacement of Induction by Similarity Saturation in a First Order Linear Temporal Logic
作者:
Regimantas Pliuskevicius,
期刊:
Journal of Applied Non-Classical Logics
(Taylor Available online 1998)
卷期:
Volume 8,
issue 1-2
页码: 141-169
ISSN:1166-3081
年代: 1998
DOI:10.1080/11663081.1998.10510936
出版商: Taylor & Francis Group
关键词: proof theory of a linear temporal logic;sequent and resolution calculi
数据来源: Taylor
摘要:
A new type of calculi is proposed for a first order linear temporal logic. Instead of induction-type postulates the introduced calculi contain a similarity saturation principle, indicating some form of regularity in the derivations of the logic. In a finitary case we obtained the finite set of saturated sequents, showing that “nothing new” can be obtained continuing the derivation process. Instead of the ω-type rule of inference, an infinitary saturated calculus has an infinite set of saturated sequents, showing that only a “similar” sequents can be obtained continuing the dérivation process. The saturation calculi have some resemblance with resolution-like calculi.
点击下载:
PDF (1337KB)
返 回