FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

resolution

resolution 2007-05-20 16:33
Anonymer User
wie prüft man mit resolution auf gültigkeit?

kann mir jemand nochmal die zusammenhänge erklären bitte?

RE: resolution 2007-05-20 16:35
Anonymer User
Na Du resolvierst solange, bis es nicht mehr geht und guckst was rauskommt.
(Präzise Frage - präzise Antwort!)

RE: resolution 2007-05-20 16:43
Anonymer User
Na Du resolvierst solange, bis es nicht mehr geht und guckst was rauskommt.
(Präzise Frage - präzise Antwort!)

so überprüft man doch die erfüllbarkeit nicht die gültigkeit?

RE: resolution 2007-05-20 16:47
Ragmaanir
F ist genau dann gültig wenn /F eine Kontradiktion ist.
Kontradiktionen kannst du mit Resolution nachweisen.

Also:
Wenn du zeigen sollst dass F gültig ist, dann kannst du dies indem du per Resolution zeigst dass /F eine Kontradiktion ist.

RE: resolution 2007-05-20 17:17
Anonymer User
wenn ich aus einer komplexen formel F, /F machen möchte…

ich habe gerade eine kleine blockade, wer kann mich helfen?

teilformeln negieren? …negation in die klammer ziehen und das and b.z.w. or "umdrehen"?

und die negation von (A=>D) ist?

ich kann gerade gar nicht mehr denken :(

RE: resolution 2007-05-20 18:22
Hannes
was bedeutet denn "gültig" in diesem Kontext? Allgemeingültig, erfüllbar oder was ganz anderes?

RE: resolution 2007-05-20 18:26
Anonymer User
was bedeutet denn "gültig" in diesem Kontext? Allgemeingültig, erfüllbar oder was ganz anderes?

ci denke mal es ist allgemeingültig gemeint.

RE: resolution 2007-05-20 18:26
Hannes
hmm, wie sicher denkst du das? [28]

RE: resolution 2007-05-20 18:36
UncleOwen
Ja, gueltig heisst allgemeingueltig. Siehe dazu Folie 3\[24\] (ja, da ist ein Druckfehler drin…)

RE: resolution 2007-05-20 18:38
Anonymer User
ich denke das sicher, weill unser übungsleiter auch immer allgemeingültig mein wenn er von gültig spricht…

RE: resolution 2007-05-20 18:47
Anonymer User
muss ich bei aufgabe 7.2 die Formel negieren und dann resolution anwenden?

also, wir wollen zeigen, dass F gültig ist, also das jede belegung die formel erfüllt. also zegen wir, dass nichtF unerfüllbar ist, was F dann erfüllbar also gültig macht.

sind die zusammenhänge so richtig?