Search Header Logo

Uebung 02

Authored by FSuB Uebung

Computers

University

Used 7+ times

Uebung 02
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

6 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Was ist der Satz von Rabin-Scott?

Jede von einem DFA erkennbare Sprache kann auch von einem NFA erkannt werden.

Jede von einem NFA erkennbare Sprache kann auch von einem DFA erkannt werden.

Es gibt von einem NFA erkennbare Sprachen, die nicht von einem DFA erkannt werden können.

2.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Welche Aussagen sind wahr?

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Akzeptiert der Automat das Wort babba?

Ja

Nein

4.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Media Image

Welche der Läufe sind akzeptierende Läufe von baba?

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Ist die Menge der DFAs und NFAs gleichmächtig?

Ja

Nein

Vielleicht

Katze

6.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Von wem ist der Satz, welcher besagt, dass jede von einem NFA erkannte Sprache auch von einem DFA erkannt wird? Satz von.... (ohne Bindestrich)

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?