FSV Kapitel 4

Beschreibung

Automaten und Logik
Stael Tchinda
Karteikarten von Stael Tchinda, aktualisiert more than 1 year ago
Stael Tchinda
Erstellt von Stael Tchinda vor mehr als 5 Jahre
1
0

Zusammenfassung der Ressource

Frage Antworten
4.1 Automaten Ready ? Go !
Was ist ein endlicher Automat ?
Was ist die Definition von Determinismus ?
Was ist ein Lauf ?
Was ist die Standard-Akzeptanz ?
Was ist die Büchi-Akzeptanz ?
Was ist die Stutter-Extension ?
Was ist die Müller-Akzeptanz ? Wichtig ist zu merken, dass f eine Teilmenge von S ist.
Was ist die Rabin-Akzeptanz ?
Was ist die Street Akzeptanz ?
4.2 Logik Ready ? Go!
Was bedeutet der Operator W ? Weak Until , binäre Operator σ |= ( p W q ) ⟺ Jeder Zustand von σ erfüllt p solange q noch nicht erfüllt ist
Was bedeutet der Operator U ? Until , binäre Operator σ |= ( p U q ) ⟺ Jeder Zustand von σ erfüllt p solange q noch nicht erfüllt ist und q ist irgendwann erfüllt
Was bedeutet der Operator G ? Always, unäre Operator σ |= ( Gp ) ⟺ Jeder Zustand von σ erfüllt immer p
Was bedeutet der Operator F ? Finally, unäre Operator σ |= ( Fp ) ⟺ Mindestens ein Zustand von σ erfüllt p
Was bedeutet der Operator X ? Next, unäre Operator σ |= ( Xp ) ⟺ p ist wahr für den Lauf, der im unmittelbaren Folgezustand beginnt
Was ist eine Rekurrenz-Eigenschaft ? Eine Rekurrenz-Eigenschaft ist eine temporale Formel, die in der Form GFp notiert werden kann, für eine Zustandseigenschaft p. -> Falls p mal falsch werden sollte, so ist es immer garantiert, dass p später im Lauf wieder wahr wird.
Was ist eine Stabilitäts-Eigenschaft ? Eine Stabilitäts-Eigenschaft ist eine temporale Formel, die in der Form FGp notiert werden kann, mit p ist Zustandseigenschaft. -> Es wird ein Zeitpunkt kommen, ab dem p unveränderlich wahr ist.
Was sind die Regeln ? (12)
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

Histologie
Nicole Nafzger
E - Funktion
Kaja-Lotta
Informatik
Tom Kühling
Latein Vokabeln
Einpegasus
Karteikarten Angewandte Sozialpsychologie
Sarah Rettätsfro
PuKW STEP 2 (mögliche Prüfungsfragen/Prüfungsvorbereitung)
Sandra S.
Baustoffkunde 1
Zeynep Züleyha
Vetie Pharma Datum unbekannt
Alina Stumpf
Vetie Viro 2017
sylva Heise
Vetie - Geflügelkrankheiten 2016
Fioras Hu
Vetie Geflügelkrankheiten 2013
Janneke Bosse