FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

{FGI 1} Frage an AS und Formel

{FGI 1} Frage an AS und Formel 2011-07-22 10:52
Anonymer User
hi, könnte jemand Zusammenhang zwischen Implikation und Folgerbarkeit bzw. Modus Ponens und Folgerbarkeit erklären?

Vielen Dank

RE: {FGI 1} Frage an AS und Formel 2011-07-22 11:15
Lehrkraft
Implikation und Folgerbarkeit: Siehe Folie Kap.5 [ 10 ] mit dem Titel "Folgerung und Implikation" (wie passend, nicht?).  Da gibt es eigentlich nichts hinzuzufügen.

Modus Ponens und Folgerbarkeit:  MP ist eine korrekte Inferenzregel, d.h. es gilt [latex]\{F, F \Rightarrow G\} \vdash_{MP} G \textnormal{ gdw. } \{F, F \Rightarrow G\} \models G[/latex] .  (Hierbei steht [latex]\vdash_{MP}[/latex] für Ableitung im Kalkül mittels MP, [latex]\models[/latex] für Folgerbarkeit.)

RE: {FGI 1} Frage an AS und Formel 2011-07-24 23:13
konst
Ich glaub implikation ist so was wie ein Logik operator, das evaluierte Ausdruck kann wahr oder falsch sein und Folgerbarkeit ist ein Meta(eine Ebene höher)-Konstrukt und arbeitet nicht mit den Werten der aussagelogischen Variablen sondern mit der aussagelogischen Formel selbst.