将确定性Büchi自动机转换为LTL的算法（如果可能）

$FGa$

我需要一种算法来确定LTL中是否描述了给定DBA的语言。你知道算法吗？

logic automata linear-temporal-logic buchi-automata

— 艾拉特
source

我们猜想另一个方向是可以确定的（将公式转换为NBA，应用功率设定结构，检查等价关系），但到目前为止您还没有想要的那个方向。

— 拉斐尔

我不确定是否有可能，但我想指出，通过Buchi自动机人们通常指的是NBA（比DBA更具表现力）。NBA也比LTL更具表现力。

— 丹尼尔（Daniil）2012年

@Daniil从您那里引用（一阶可定义语言）：“我们还证明，可以在多项式空间中确定规则∞语言的非周期性（即一阶可定义性（LTL可分解性））”。

@Ayrat，谢谢，的确是一个很好的介绍，当我发现它的时候我感到非常高兴。还有一本关于无限词的书。不幸的是，我还没有阅读它。

— 丹尼尔，2012年

μ

$\mu$