Uebung 02
Authored by FSuB Uebung
Computers
University
Used 7+ times
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
Akzeptiert der Automat das Wort babba?
Ja
Nein
4.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
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 BLANKS 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 (a) (ohne Bindestrich)
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
