Was ist der Satz von Rabin-Scott?

Uebung 02

Quiz
•
Computers
•
University
•
Medium

FSuB Uebung
Used 7+ times
FREE Resource
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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 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)
Similar Resources on Quizizz
8 questions
Organisasi dan Arsitektur Komputer

Quiz
•
University
8 questions
Quiz über E-Mail

Quiz
•
9th Grade - University
10 questions
KI WB PT3

Quiz
•
University
7 questions
Vertrieb in SAP S/4HANA

Quiz
•
University - Professi...
11 questions
PGdP Nebenläufigkeit

Quiz
•
University
7 questions
Tutorium 7 - Prog2

Quiz
•
University
10 questions
RegEx in Python

Quiz
•
University
7 questions
Tutorium 7 - DOM + HTTP

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade