Was ist der Satz von Rabin-Scott?
Uebung 02
University
•6 Qs
Similar activities
Tutorium 4 - Prog2 - Scala Vererbung
University
•7 Qs
Finite automata_unit one
University
•10 Qs
DFA - Design 2
University
•10 Qs
Formatvorlagen
University
•9 Qs
Biodruck
University
•10 Qs
Schleifen in Python
University
•8 Qs
Tut11 - Exceptions
University
•8 Qs
Funktionen und Modularisierung in Python
University
•9 Qs
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
10 questions
Theory of Computation Quiz
Quiz
•
University
9 questions
C++ Quiz Info 2
Quiz
•
University
10 questions
Künstliche Intelligenz
Quiz
•
University
8 questions
Raid
Quiz
•
10th Grade - Professi...
10 questions
Automata Theory
Quiz
•
University
10 questions
Datentypen, Variablen & Eingabe in Python
Quiz
•
University
10 questions
Fragen zur Computerhardware und -software
Quiz
•
6th Grade - University
7 questions
Webtech Tutorium 6 - Bootstrap + Promises
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