当、哲;圣彼得罗，皮耶路易吉;理查德·凯默勒（Richard A.Kemmer）。 离散时间自动机的Presburger活性。 （英语） Zbl 0981.68715号 Ferreira，Afonso（编辑）等人，STACS 2001。第18届计算机科学理论方面年度研讨会。2001年2月15日至17日，德国德累斯顿。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2010, 132-143 (2001). 摘要：使用自动机理论方法，我们研究了当允许配置上的Presburger公式时，时间自动机的活性属性（称为Presburger-liveness属性）的可判定性。虽然检查诸如用Presburger时钟约束增强的TPTL之类的时序逻辑的一般问题是不可判定的，但我们表明，对于离散时间自动机，存在各种类型的Presburger-liveness属性是可判定的。例如，给定一个离散时间自动机（{mathcal a}）和一个Presburger属性（P\），是否存在一个（\omega\）路径（{mathcal a}\），其中\（P\。我们还证明了离散时间自动机的其他类Presburger活性性质确实是不可判定的，例如，对于（{mathcal A}）的每个路径，（P\）是否无限频繁地成立。这些结果可能为稠密域上时间自动机的相应问题提供见解，并有助于定义线性时序逻辑片段，并在配置上添加Presburger条件，这对于模型检查时间自动机是可判定的。关于整个系列，请参见[Zbl 0958.00036号]. 引用于1审查引用于4文件 MSC公司： 65年第68季度 形式语言与自动机 关键词：Presburger活性特性 软件：克洛诺斯;ASTRAL公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Dang}等人，Lect。注释计算。科学。2010年，132-143（2001年；Zbl 0981.68715）