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

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Resolution » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 3 Beiträge
?Oo?

Ansonsten ist der Ansatz richtig
?Oo?

-(a ^ b) != -a v -d

Vertippt?
thanquol Resolution

Hi

Könnte mir vllt bitte jemand bei dem Beispiel helfen:
W={[a,-b,-c],[c,-b,-d],[b,-d],[d]}

Aufgabe: Gilt der Zusammengang W|=a^b ?


Ich habe die Anfrage a^b (ergibt [-a,-d]) negiert und zur WB hinzugefügt.
Somit erhalte ich folgende Klauseln:
{[b,-d],[c,-b,-d],[d],[a,-b,-c],[-a,-d]}

[-a,-d] und [d] ergibt:
[-a] und [a,-b,-c] ergibt:
[-b,-c] und [c,-b,-d] ergibt:
[-b,-d] und [b,-d] erbit:
[-d] und [d] ergibt:
leere Klausel

-> Zusammenhang gilt

Stimmt das so?
Danke,
lg