Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Übung 1 Konstruiere einen Büchi-Automat, der genau die

Ähnliche Präsentationen


Präsentation zum Thema: "Übung 1 Konstruiere einen Büchi-Automat, der genau die"—  Präsentation transkript:

1 Ü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 ??

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

3 Ü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}


Herunterladen ppt "Übung 1 Konstruiere einen Büchi-Automat, der genau die"

Ähnliche Präsentationen


Google-Anzeigen