使用Fair kripke来判断kripke的可达性和可避免性

可达性

画个图看看上面是什么意思。

假设我们要判断AA={C}的可达性，从而构造如下fair kripke。

这个时候，存在公平计算，$AC(t{)}^w$，从而fair kripke是非空的，从而AA是可达的。

可避免性

还是按照上图，判断AA是否可避免，构造下列新的fair kripke。

发现其存在公平计算$(AB{)}^w$，从而其非空，从而原是可以避免的。