Übung 1 Konstruiere einen Büchi-Automat, der genau die Sequenzen akzeptiert, die (G a) (F G b) erfüllen Z0 = {0} F = { {1} } WW W? WW 1 Variante: Konstruiere Produktautomat aus dem fuer G a und dem fuer F G b. ?? F? 2 ??
Übung 2 FF d WF FW F? FF 1 1 2 a b ?? FF FF W? c FF Z0 = {0} 1 1 2 a b ?? FF FF W? c FF Z0 = {0} F = { {1} } Z0 = c F = {{a,b,c,d}} 2 ?? (c,0) (c,1) (c,2) (a,0) (b,0) (a,1) (b,1) (a,2) (b,2) (d,0) (d,1) (d,2) FF FF FF FF FF FF FF FF FF FF WF FW WF FF FW WF WF FW FF FF FF FF
Übung 3 b Finde das kleinstmögliche Transitionssystem, das Finde das kleinstmögliche Transitionssystem, das folgende LTL-Formeln erfüllt.... G F b F G a a U b ... und folgende LTL-Formeln nicht erfüllt: G b G a a X a 1 a,b 2 Z0 = {0}