0

嗨,我有一个关于定时自动机的理论问题,我想知道是否有人已经给出了答案,因为这对我的研究很有用。所以我的问题如下:

假设您有一个定时自动机,它的接受状态为 q_f(没有后继),并且您知道配置 (q,delta) 的所有轨迹(对于自动机的位置 q 和时钟评估增量)总是终止,即它们导致q_f。这是否意味着存在具有最大长度的迹线???(例如(q,delta)的计算树具有有限深度)

4

0 回答 0