Kellerautomaten
Authored by Alexander Vogt
Computers
11th - 12th Grade
Used 3+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Ein Kellerautomat wird definiert mit...
7 Tupel
6 Tupel
5 Tupel
8 Tupel
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Der Keller/Stack eines NKA arbeitet nach folgendem Prinzip:
First In – First Out
Last In – First Out
First In - Last Out
Last In – Last Out
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Welche der folgenden Wörter werden von dem gezeigten NKA erkannt?
ab
aabb
aab
abb
aabbb
4.
MULTIPLE SELECT QUESTION
20 sec • 1 pt
Welche der folgenden Aussagen sind korrekt?
DEA‘s sind effizienter und durch Computer schneller simulierbarer als NEA's
In DEA's existieren immer nur eine Möglichkeit, Wörter zu erkennen.
In DEA‘s gibt es oftmals mehrere Zustandsübergangsmöglichkeiten die alle überprüft werden müssen.
DEA‘s sind oftmals kleiner und einfacher zu entwerfen las NEA's
5.
MULTIPLE SELECT QUESTION
10 sec • 1 pt
Mit Kellerautomaten lassen sich alle formalen Sprachen des folgenden Chomsky-Typen darstellen:
Typ 0
Typ 1
Typ 2
Typ 3
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 Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
