paperbot · PL 论文追踪

全部论文 待读 收藏

P2 An Integrated First-Order Theory of Points and Intervals over Linear Orders (Part I)

线性序上点与区间的集成一阶理论(第一部分)
LMCS vol.Volume 14, Issue 22018匹配度 1/10 · 该论文属于纯逻辑与时序本体论,研究点-区间一阶语言的相对表达能力分类,与用户关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析均无直接关联。仅形式化逻辑背景与形式化验证有极远的潜在联系,但不涉及程序或工程实现。引用 0 inbox
Willem Conradie, Salih Durhan, Guido Sciavicco
crossref: 2026-09-10

AI 速览

一句话:对点-区间二排序一阶时序语言的子语言按相对表达能力进行完整分类,澄清点是否应纳入区间语义。

时间本体与推理长期存在基于点和基于区间两类方法。区间方法通常把点当作零长度区间,而 Balbiani、Goranko 与 Sciavicco 近来提出两排序点-区间框架,使点和区间在形式话语中地位平等并可切换视角。本文研究基于同一原则的两排序一阶语言,其中包含点之间、区间之间以及跨排序的关系,这些关系可追溯至 Reich 等人的工作。作者对这类语言的子语言按相对表达能力给出完整分类,厘清在二排序一阶逻辑上加入一个或多个此类关系时,究竟有多少种、以及哪些是本质上不同的扩展。该结果从根本上处理了区间语义中是否应包含点的经典争议。

问题
如何在一个显式两排序的点-区间时序框架中,用一阶语言统一处理点和区间,并判定不同关系组合的相对表达能力?
方法
对基于线性序的两排序一阶语言的子语言进行系统比较与分类,确定加入点间、区间间及跨排序关系后的本质不同扩展。
评估
通过表达力分类定理给出完整分类结果,而非依赖实现系统;据此回答区间语义是否必须包含点这一经典问题。
原文摘要(Abstract)

There are two natural and well-studied approaches to temporal ontology and reasoning: point-based and interval-based. Usually, interval-based temporal reasoning deals with points as a particular case of duration-less intervals. A recent result by Balbiani, Goranko, and Sciavicco presented an explicit two-sorted point-interval temporal framework in which time instants (points) and time periods (intervals) are considered on a par, allowing the perspective to shift between these within the formal discourse. We consider here two-sorted first-order languages based on the same principle, and therefore including relations, as first studied by Reich, among others, between points, between intervals, and inter-sort. We give complete classifications of its sub-languages in terms of relative expressive power, thus determining how many, and which, are the intrinsically different extensions of two-sorted first-order logic with one or more such relations. This approach roots out the classical problem of whether or not points should be included in a interval-based semantics.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot400,
  title = {An Integrated First-Order Theory of Points and Intervals over Linear Orders (Part I)},
  author = {Willem Conradie and Salih Durhan and Guido Sciavicco},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 2},
  year = {2018},
  doi = {10.23638/lmcs-14(2:15)2018}
}