TL;DR本论文提出了一种新的过去式模态时态逻辑家族,通过扩展 Past LTL 变得更加丰富,以 Krohn and Rhodes 关于自动机串联理论为基础,并展示了该家族被称为 Krohn-Rhodes Logics 的无穷多个扩展,可以捕捉到更多的基础自动机和扩展其表达能力。
Abstract
We present a new family of modal temporal logics of the past, obtained by
extending Past LTL with a rich set of temporal operators based on the theory by
Krohn and Rhodes for automata cascades. The theory says th