학술

The Largest Tractable Subclass of Multi-Scale Allen Temporal Reasoning

arXiv CS.AI
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

In this paper, we propose a novel model for temporal reasoning over multi-scale intervals.

We show that this model yields a complete reasoning framework and exhibits other particularly interesting properties.

Furthermore, we identify the maximal tractable subalgebra for this model, as well as for the other complete model, in the qualitative scales context, which exhibits weaker properties but whose results can be derived by transfer from our new model.

관련 뉴스