Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Modellierung und Resolution » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Modellierung und Resolution
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Haevelin
Tripel-As


Dabei seit: 04.06.2013
Beiträge: 221

Modellierung und Resolution Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Folgende Aussagen sollen aussagenlogisch modelliert werden:
Wenn Sie das Lauftraining(L) buchen, dann sollten Sie auch den Kurs im Kraftraum(K) belegen oder das Hanteltraining (H). Wenn Sie den Schwimmkurs(S) nicht besuchen können Sie auch nicht am Aqua-Jogging(A) teilnehmen. Schwimmen und Hanteltraining sind in diesem Semester nicht gleichzeitig buchbar. Wollen Sie Tennis(T) spielen, dann brauchen Sie sowohl das Lauftraining als auch den Aqua-Jogging-Kurs.

Folgende Aussage soll bewertet werden: Wenn ich Tennis spielen will, muss ich also auch in den Kraftraum.

1. Schritt: Aussagenlogische Modellierung:
(1) L -> K vel H
(2) !S -> !A
(3) !(S et H)
(4) t -> (L et A)
(5) T -> K
2. Schritt: Klauseln
{!L,K,H} {S,!A} {!S, !H} {!T,L} {!T,A} und die negierte letzte Aussage führt auf: {!T,K}
3. Schritt: Resolution
{!T, L} und {T}
führt auf: {L} und {!L,K,H}
führt auf: {K,H} und {!S, !H}
führt auf: {K, !S} und {S, !A}
führt auf: {K,!A} und {!K}
führt auf:{!A} und {!T,A}
führt auf {!T} und {T}
führt auf: leere Klausel

4. Schritt: die Negation von (5) führt auf die leere Klausel, also gilt (5)
19.04.2017 15:41 Haevelin ist offline Beiträge von Haevelin suchen Nehmen Sie Haevelin in Ihre Freundesliste auf
Haevelin
Tripel-As


Dabei seit: 04.06.2013
Beiträge: 221

RE: Modellierung und Resolution Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Es muss natürlich für die zu beweisende Aussage gelten:
{T} {!K} als Klauseln
dort wo t steht sollte T stehen.

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Haevelin: 19.04.2017 16:35.

19.04.2017 16:34 Haevelin ist offline Beiträge von Haevelin suchen Nehmen Sie Haevelin in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Modellierung und Resolution