arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9707102cs.AI
收藏

度量时间Allen代数的八个极大易处理子类

Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time

T. Drakengren, P. Jonsson

摘要:

本文结合了时间推理的两个重要研究方向:寻找Allen区间代数的极大易处理子类和利用度量时间信息进行推理。本文给出了Allen区间代数的八个新的极大易处理子类,其中一些包含了已有的易处理代数。代数允许度量的时间限制区间的起点或终点,使用最近的框架霍恩DLRs。其中两个代数可以表达区间之间的序列性概念,是第一个既允许定性时间又允许度量时间的代数。

英文摘要:

This paper combines two important directions of research in temporal resoning: that of finding maximal tractable subclasses of Allen's interval algebra, and that of reasoning with metric temporal information. Eight new maximal tractable subclasses of Allen's interval algebra are presented, some of them subsuming previously reported tractable algebras. The algebras allow for metric temporal constraints on interval starting or ending points, using the recent framework of Horn DLRs. Two of the algebras can express the notion of sequentiality between intervals, being the first such algebras admitting both qualitative and metric time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑