Grundbegriffe Logik

Logische Sprache

Frage:

Aus welchen Bestandteilen besteht eine logische Sprache? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Semantik

Frage:

Worduch wird die Semantik eines Ausdrucks festgelegt?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Interpretation

Frage:

Was versteht man unter einer Interpretation?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bestandteile Interpretation

Frage:

Nenne die Bestandteile einer Interpretation! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Beispiel Interpretation

Frage:

Gegeben: Konstantensymbole $p, q$ , Relationssymbol $r$ und die logischen Konnektoren $+, ^{-1}$.

Was ist eine mögliche Interpretation?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Modell

Frage:

Sei $A$ eine Menge von prädikatenlogischen Ausdrücken $\{A_1, ..., A_n\}$

Eine Interpretation $I$ ist ein Modell von $A :\Leftrightarrow \; ?$

Nenne die Kurzschreibweise!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

erfüllbar

Frage:

Sei $A$ eine Menge von prädikatenlogischen Ausdrücken $\{A_1, ..., A_n\}$

$A$ heißt erfüllbar $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

widerlegbar

Frage:

Sei $A$ eine Menge von prädikatenlogischen Ausdrücken $\{A_1, ..., A_n\}$

Wann heißt $A$ widerlegbar?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

tautologisch

Frage:

Wann nennt man eine Menge von Ausdrücken $A$ tautologisch?

Nenne die Kurzschreibweise!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

inkonsistent

Frage:

Wann nennt man eine Menge von Audrücken $A$ inkonsistent?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Logische Konsequenz

Frage:

Wann sind die Ausdrücke A logische Konsequenz von den Ausdrücken B im Rahmen von Modellen?

Nenne die Kurzschreibweise!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Modus Tollens

Frage:

Was ist der Modus Tollens?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Modus Ponens

Frage:

Was ist der Modus Ponens?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Deduktionssystem

Frage:

Was versteht man unter einem Deduktionssystem?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

herleitbar

Frage:

 Wann ist eine Menge von Aussagen $T$ aus einer Menge von Aussagen $A$ im Deduktionssystem $i$ herleitbar?

Nenne die Kurzschreibweise!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bestandteile Herleitung

Frage:

 Wie werden die einzelnen Bestandteile der Herleitung auch genannt?

$A \vdash _i T$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Korrektheit

Frage:

 Wann ist ein Deduktionssystem korrekt?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vollständigkeit

Frage:

 Wann ist ein Deduktionssystem vollständig?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Eigenschaften Beweisstrategie

Frage:

 Welche Eigenschaften sollten Beweisstrategien im besten Fall besitzen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

atomarer Ausdruck

Frage:

Wie ist das Zeichen für den atomaren Ausdruck?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Eigenschaften atomarer Ausdruck

Frage:

 Wodurch ist der atomare Ausdruck definiert?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Deduktioinstheorem

Frage:

Was besagt das Deduktionstheorem?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

entscheidbar

Frage:

 Wann ist ein gegebenes Deduktionssystem entscheidbar?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

semi-entscheidbar

Frage:

Wann ist ein gegebenes Deduktionssystem semi-entscheidbar?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.