阿姆诺·罗森曼 关于时间自动机之间的距离。 （英语） Zbl 1434.68287号 安德烈，埃蒂安（编辑）等，时间系统的形式化建模和分析。2019年8月27日至29日，荷兰阿姆斯特丹，第17届国际会议，FORMATS 2019。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。11750, 199-215 (2019). 摘要：非确定性时间自动机类中的一些基本问题，如将时间自动机（A）所接受的语言（例如实现）包含在（B）所接受语言（例如规范）中的问题，通常是不可判定的。为了解决这个令人不安的问题，我们展示了如何有效地构造确定性时间自动机\({A} （_d）\)以及\({B} （_d）\)它们是非确定性时间自动机（A）和（B）的离散化（数字化），在每次事件发生时与原始自动机最多相差（frac{1}{6}）个时间单位。离散化时间自动机中的语言包含是可判定的，当我们考虑欧几里德拓扑中的闭包而不是（mathfrak{L}（B）}时，它也是可判定的：if({A} （_d）)\nsubseteq\mathfrak{L}({B} （_d）)\)然后是\（\mathfrak{L}（A）\nsubseteq\mathbrak{L{（B）\），如果是\（\tathfrak}({A} （_d）)\substeq\mathfrak{L}({B} 日期（_d）)\)然后\（\mathfrak{L}（A）\subseteq\上一行{\mathbrak{L{（B）}\）。此外，如果\（\mathfrak{L}({A} （_d）)\nsubseteq\mathfrak{L}({B} （_d）)\)我们想知道离这里有多远({A} 日期（_d）)\)从包含在\（\mathfrak{L}中({B} （_d）)\). 为此，我们将时间自动机语言之间的距离定义为一个时间自动机的时间轨迹与另一个时间自动动机的最近时间轨迹之间的距离限制。然后我们展示了如何在一定的限制下决定两个时间自动机之间的距离是有限的还是无限的。关于整个系列，请参见[Zbl 1428.68004号]. 引用于1文件 MSC公司： 65年第68季度 形式语言与自动机 关键词：时间自动机;语言包容性;时间自动机之间的距离 PDF格式BibTeX公司 XML格式引用 \textit{A.Rosenmann}，莱克特。票据计算。科学。11750、199-215（2019年；Zbl 1434.68287） 全文： 内政部 arXiv公司