zone graph

       引言:算法        在时间自动机(TA)里,由于时钟值是实数值的关系,TA的状态空间多是无限大的,这对于状态空间的搜索和验证问题不是乐观的,为此,想要将这种无限的状态空间转化成对等的有限状态空间的符号化的迁移系统,从而提出了region graph和zone graph。region graph用region来表示状态空间,但对等转化时region数量可能会出现指数型的增加,因
相关文章
相关标签/搜索