首页   按字顺浏览 期刊浏览 卷期浏览 Replacement of Induction by Similarity Saturation in a First Order Linear Temporal Logic
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)



返 回