• Keine Ergebnisse gefunden

Ubungen zur Vorlesung Temporallogik

N/A
N/A
Protected

Academic year: 2022

Aktie "Ubungen zur Vorlesung Temporallogik"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Institut fur Informatik WS 2005/06 der Universitat Munchen

Dr. M. Lange

Dr. J. Johannsen 16. Dezember 2005

Ubungen zur Vorlesung Temporallogik

Blatt 8

Aufgabe 24: Benutzen Sie Lemma 4.5 aus der Vorlesung, um zu zeigen, dass die Umkehrung der Behauptung aus Beispiel 4.3, also

|=X(ϕUψ)→(Xϕ)U(Xψ)

fur alle LTL-Formelnϕ undψ gilt.

Aufgabe 25: Zeigen Sie, dass fur alle LTL-Formeln ϕ und ψ die folgenden Formeln allgemeingultig sind:

Gψ→G(ϕψ) X¡

ψU(ϕψ)¢

G Xψ→(Xϕ)R(Xψ)

Aufgabe 26: Benutzen Sie die Erfullbarkeitstableaux fur LTL, um zu unter- suchen ob die folgende Formel erfullbar ist.

G

³

(p→Xp) (p→Xp)

(pq)→Xq

qU(pq)¢

(pq) →Xq

qU(pq)¢

(pqr)→Xr

rU(pqr)¢

(pqr)→Xr

rU(pqr)¢´

pqr

Konstruieren Sie gegebenfalls ein Modell aus dem gefundenen Tableau.

Referenzen

ÄHNLICHE DOKUMENTE

In dieser Aufgabe soll gezeigt werden, daß die Untergruppen der Symmetrischen Gruppen “im wesentlichen” alle Gruppen sind. Sei

Außerdem gebe man (mit Beweis!) ein (V, +) an, f¨ur das dieser Ring nicht kommutativ

Mathematisches Institut der Universit¨ at M¨ unchen Prof.. Wilfried

Damit ist also gezeigt, daß jede linear unabh¨angige Menge zu einer Basis erg¨anzt werden kann.. Wir w¨unschen allen frohe und ge-

Um zu zeigen, daß die Gesamtheit der Elemente von G I mit endlichem Tr¨ager eine Untergruppe bilden m¨ussen wir also noch zeigen, daß sie unter Produkt und Inversen-

Man ¨ uberzeugt sich zun¨achst, dass auch f + g und f ◦ g wieder Gruppenhomomor- phismen sind. Die Assoziativit¨at der Addition und Multiplikation sieht man leicht, ebenso, daß

Mathematisches Institut der Universit¨ at M¨ unchen Prof.. Wilfried

Damit ist also gezeigt, daß jede linear unabh¨angige Menge zu einer Basis erg¨anzt werden kann.. Dies steht aber im Widerspruch zu U k