跳到正文
热点事件持续更新

有限域情境演算时间推理获可判定方法

1 篇报道1 个报道来源8 小时前更新

先了解这件事

AI 综述

Till Hofmann、Stefan Schupp 和 Gerhard Lakemeyer 发表论文,证明在情境演算中,即便域中只有有限多个对象,用实数时间函数判断是否存在满足给定公式的可达情景也是不可判定的。 作为替代,他们引入时钟作为带受限后继状态公理和比较算子的实值流,借助时间自动机理论证明有限域基本动作理论的可达性问题可判定,并给出判定 Golog 程序成功执行动作序列的可判定过程。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月15日
  1. arXiv cs.AI
    有限域情景演算理论中时间推理的可判定性研究

    针对情景演算中常用的实数时间函数方法,研究者证明即使域中仅有有限多个对象,判断是否存在满足给定公式的可达情景也是不可判定的。他们提出一种基于时间自动机理论的替代方法,引入时钟作为带受限后继状态公理和比较算子的实值流,证明有限域基本动作理论的可达性问题可判定,并给出判定 Golog 程序成功执行动作序列的可判定过程。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。