Structural Operation Semantics

Unterschied NatS SOS

Frage:

Was ist der grundlegende Unterschied von SOS zu NatS? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Übergangsrelation SOS 1

Frage:

Was gibt die Notation $<S,s>\Rightarrow <S',s'>$ in der Structural Operation Semantic an? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Übergangsrelation SOS 2

Frage:

 Was gibt die Notation $<S,s>\Rightarrow s'$ in der Structural Operation Semantic an?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

skip SOS

Frage:

Wie lautet die Regel für das skip-Command in SOS? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Assignment SOS

Frage:

Wie lautet die Regel für ein Assignment in SOS?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

comp SOS

Frage:

 Wie lauten die beiden Regeln für die Composition in SOS? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

if SOS

Frage:

 Wie lauten die beiden Regeln für das if-Command in SOS? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

while SOS

Frage:

Wie lautet die Regel für das while-Command in SOS?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Arten von Abarbeitungssequenzen

Frage:

 Eine Abarbeitungssequenz ist eine Folge von semantischen Umformungen in SOS.
Welche Arten gibt es (und was bedeuten sie)?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Semantische Äquivalenz

Frage:

 Wann sind zwei Statements in SOS semantisch äquivalent?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Semantische Funktion SOS

Frage:

 Wie wird die semantische Funktion in SOS definiert?

$(\mathcal{S}_{SOS} : \text{Command} \rightarrow (\text{State} \hookrightarrow \text{State}))$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Äquivalenz SOS NatS

Frage:

Sind die semantischen Funktionen $(\mathcal S)$ in SOS und NatS äquivalent? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vergleich NatS SOS

Frage:

Welche Erweiterungen lassen sich besser (bzw. überhaupt) in SOS, welche besser (bzw. überhaupt) in NatS beschreiben?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.