Search Header Logo

GBI Tut 04

Authored by Tobias Hoch

Computers

University

Used 3+ times

GBI Tut 04
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Was bindet am stärksten in der Aussagenlogik?

→ (Impliziert)

∨ (Oder)

∧ (Und)

¬ (Nicht)

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Was ist die Anzahl der Interpretationen für eine Variablenmenge mit k ∈ N+ Aussagevariablen?

2^k

k^2

2*k

k!

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Was ist die Definition einer Booleschen Funktion? (k steht für die Anzahl der Aussagenvariablen)

Eine Funktion f:B→Bk.

Eine Funktion f:Bk→B.

Eine Funktion f:B→B.

Eine Funktion f:Bk→Bk.

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Was bedeutet es, wenn eine Interpretation I Modell für eine Formel G ist?

valI(G) = w.

valI(G) = f.

5.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Was bedeutet es, wenn eine Formel G erfüllbar ist?

Es gibt (mindestens) eine Interpretation, sodass valI(G) = f.

Es gibt keine Interpretation, sodass valI(G) = w.

Es gibt keine Interpretation, sodass valI(G) = f.

Es gibt (mindestens) eine Interpretation, sodass valI(G) = w.

Es gibt (mindestens) ein Modell für sie.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Was bedeutet es, wenn eine Formel G eine Tautologie ist?

Für einige Interpretationen ist die gesamte aussagenlogische Formel wahr.

Für keine Interpretation ist die gesamte aussagenlogische Formel wahr.

Für die Hälfte der Interpretationen ist die gesamte aussagenlogische Formel wahr.

Für jede Interpretation ist die gesamte aussagenlogische Formel wahr.

7.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Was sind äquivalente Formeln?

Zwei Formeln G und H heißen äquivalent, wenn für jede Interpretation I gilt: valI(G) = valI(H)

Zwei Formeln G und H heißen äquivalent, wenn für die Hälfte der Interpretationen I gilt: valI(G) = valI(H)

Zwei Formeln G und H heißen äquivalent, wenn für keine Interpretation I gilt: valI(G) = valI(H)

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?