Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Prädikatenlogische Resolution ein kleines Problem (http://www.informatikerboard.de/board/thread.php?threadid=1125)
Geschrieben von Kakadu am 10.01.2012 um 16:34:
Prädikatenlogische Resolution ein kleines Problem
Meine Frage:
a) Begründen Sie ohne explizite Konstruktion einer Formel, dass es eine prädikatenlogische
Formel F gibt mit Res^i(F) /= Res*(F) für alle i element von N.
b) Finden Sie eine möglichst einfache prädikatenlogische Formel F mit Res^i(F) /= Res*(F). Begründen Sie ihre Lösung.
Meine Ideen:
zu a) Ich teterpretiere Res^i ,dass hier eine endliche Menge resolviert wird und bei Res^* eine unendliche Menge. Diese sollen unterschiedlich sein.
Das ist aber eine richtige Begrüdnung. kannst du mir das weiterhelfen ?
zu b) laut a ist das bei der Formel der Fall.
Ich bin hier echt unsicher, kann jemand das richtig stellen ?
Geschrieben von Karlito am 10.01.2012 um 17:18:
Bin leider noch nicht fit auf dem Gebiet, sollte es aber in 4 Wochen sein. Vlt bekomme ich es diese Woche noch hin, mache aber keine Hoffungen...
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH