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 etwa 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

IKA-Theoriefragen Serie 16 (15 Fragen)
IKA ON ICT GmbH
OEKO UniVie
Magdalena Zöschg
Schülern richtig Feedback geben
Laura Overhoff
Englisch Lernwortschatz A1-C1 Teil 1
Chiara Braun
Verwitterung Transport und Sedimentation
Weltraumkatze Fanroth
Euro-FH // Zusammenfassung PEPS2
Robert Paul
Vetie - Tierzucht & Genetik - S II
Fioras Hu
BM13 Swertz 2018 Quiz 1
Daniel Martinovic
Vetie Geflüglekrankheiten altfragen 2020
Taissa Fraga de Almeida
Vetie - Recht 2014
Lena Ru