31.10.2013 Aufrufe

Roland Meyer SoSe 2013

Roland Meyer SoSe 2013

Roland Meyer SoSe 2013

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Intuition zu Tableaus<br />

Die erfüllenden Bewertungen der Wurzelformel sind die Vereinigung der<br />

erfüllenden Bewertungen aller Äste.<br />

Für jede erfüllende Bewertung der Wurzel gibt es einen Ast in dem<br />

Tableau, so dass die Bewertung alle Formeln auf dem Ast erfüllt.<br />

Umgekehrt bestimmt jeder erfüllbare Ast erfüllende Bewertungen der<br />

Wurzelformel.<br />

Trick: Sind Formeln maximal entfaltet (Tableau ist vollständig), sind<br />

erfüllende Bewertungen bzw. Widersprüche unmittelbar ersichtlich.<br />

<strong>Roland</strong> <strong>Meyer</strong> (TU Kaiserslautern) Logik <strong>SoSe</strong> <strong>2013</strong> 65 / 189

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!