Bestimmt die Einführungs- und Eliminierungsregel für einen Operator eindeutig seine Wahrheitstabelle?

Meine Frage bezieht sich auf die Inferenz einer Wahrheitstabelle für einen Operator, wenn man bedenkt, wie er sich nach Einführung und Eliminierung verhält. Dies folgt aus einer Übung, die ich gelesen habe, und es hat mich zum Nachdenken gebracht, ob es mehrere Lösungen dafür geben kann.

Betrachten wir zum Beispiel den Operator und folgende Regeln:

( 1 ) Einführung: Gegeben A Und ¬ B folgt schließen A B , gegeben ¬ A Und B folgt A B .

( 2 ) Ausschluss: Gegeben A B Und A folgt ¬ B ; gegeben A B Und B folgt ¬ A .

Sieht so aus, als ob es möglich ist, zwei Einträge in der Tabelle für eindeutig zu bestimmen :

A B A B T T T T F T F T F F

Aber sind die restlichen Werte bestimmt?. Zum Beispiel für A , B Ich kann schließen A ¬ B , aber habe ich genug Informationen, um das zu sagen? A ¬ B = ¬ ( A B ) ?.

Die erste Eliminierungsregel und der wahre Wert für A implizieren ¬ B also scheint das nicht möglich zu sein A B als Wahrheit in der ersten Reihe. Und in Anbetracht der letzten Zeile, wenn A B sollten dann zusammen mit dem False for den Wert True haben A implizieren wahr für B , dann wäre die komplette Tabelle gegeben durch

A B A B F T T T T F T F T F F F

Wenn dies in Ordnung ist, scheint die Wahrheitstabelle hier in Ordnung zu sein, aber ist dies immer möglich?, Einführungs- und Eliminierungsregeln bestimmen immer eindeutig die Wahrheitstabelle für einen Operator?, Hängt dies von dem Logiksystem ab, das wir verwenden?.

Antworten (1)

Ihre Vervollständigung der letzten Zeile ist nicht korrekt: aus den gemachten Angaben A B kann entweder wahr oder falsch sein. In der letzten Zeile hat jede Ihrer vier Bedingungen (zwei Einführungen, zwei Ausscheidungen) mindestens eine falsche Prämisse (entweder A oder B ), so dass kein Schluss gezogen werden kann: Welchen Wert Sie auch geben A B , es wird keine Inkonsistenz geben.

Die Antwort auf die Frage in Ihrem Titel lautet also "nein", und tatsächlich beweist Ihr eigenes Beispiel dies.

Vielen Dank, aber ich habe eine Frage zu Ihrem Kommentar: Nach Ihrer Argumentation glaube ich, dass nicht nur die letzte Zeile beide wahren Werte haben könnte, sondern auch die erste Zeile, und es würde keine Inkonsistenz bei der Definition geben A B als T oder F Wenn A Und B sind beide T , ist das richtig?.
Nein, in der ersten Reihe A B muß sein F . Das Argument, das Sie in Ihrer Frage dafür angegeben haben, ist richtig.