Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Aussagenlogik - allgemeingültig

Aussagenlogik - allgemeingültig

Universität / Fachhochschule

Sonstiges

Tags: allgemeingültig, Aussagenlogik, Resolution

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
KleenEule

KleenEule aktiv_icon

14:04 Uhr, 31.10.2011

Antworten
Hey Leute!
Wir haben hier eine schöne Aufgabe an der wir echt zweifeln:

Berechnen Sie für die Behauptung in a) eine Menge K von Klauseln, so dass aus der Erfüllbarkeit von K die Gültigkeit der Behauptung geschlossen werden kann. Die Erfüülbarkeit von K soll nicht getestet werden.

a) Formel φ=(B(AB))(C¬D) ist allgemeingültig

Du kannst das ja als:
φ=(¬BA)((¬C¬D)(CD))

Um die allgemeingültigkeit zu zeigen musst du ja zeigen das ¬φ nicht erfüllbar ist. Aber wir kommen da iwie auf keinen grünen Zweig. Hat da jmd vllt einen Tipp bzw. Hilfe?

Das ist als ODER und das ist als UND zu verstehen

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
Aurel

Aurel

19:54 Uhr, 31.10.2011

Antworten
Wahrheitstabelle aufstellen und die Bedingungen herauslesen - oder funktioniert das nicht, oder versteh ich die Angabe falsch?
KleenEule

KleenEule aktiv_icon

01:51 Uhr, 01.11.2011

Antworten
Theoretisch haste da Recht. Würde ich im Normalfall auch so machen...
Allerdings haben wir in der letzten Vorlesung noch die Variante gelernt, dass man φ negiert und dann dort die unerfüllbarkeit zeigt....

Jetzt waren wir uns nicht sicher. Aber die Aufgabenstellung sagt ja nix genaues dazu
Antwort
Doener

Doener aktiv_icon

08:44 Uhr, 02.11.2011

Antworten
ich glaube du hast da n fehler drin, is aber bei mir auch schon länger her...
C⇔¬D ist das selbe wie ((C∩¬D)∪(¬C∩D))

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.