基于LTL公式与自动机.pptVIP

* * * LTL公式与自动机 构造与[](p-(aUb))等价的自动机 * 1: ? = [](p-(aUb)) = false R (?p?(aUb)) ? ? ? false, (?p?(aUb)) ? ? (?p?(aUb)) ? ? 1 11 12 (?p?(aUb)) ?,false (?p?(aUb)) ? ? ? ? 11’ 12 (?p?(aUb)) ? ? ? 12 Replaced by Replaced by Replaced by New * 1 ?p ?, (?p?(aUb)) ? aUb ?, (?p?(aUb)) ? ? ? 121 122 ? (?p?(aUb)) ? ? 12 a ?, ?0, aUb ?,aUb ? 1222 ?, ?0, ?p ? b ?, ?0, aUb ? ? ? 121’ 1221 Replaced by Replaced by Remain * 1 ?, ?0, aUb,a ?,aUb ? 1222’ ?, ?0, ?p ? ?, ?0, aUb,b ? ? ? 121’ 1221’ Replaced by * 2, 3, 4 ?,aUb 1222’ 4 ? ? 121’ 1221’ 2=1 3=1 New * 4 ?,aUb 1222’ 4 122