Welche Aussage ist korrekt?

PDAs

Quiz
•
Computers
•
University
•
Medium

FSuB Uebung
Used 1+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jede kontextfreie Sprache kann von einem DFA erkannt werden
Jeder PDA erkennt genau die regulären Sprachen
Für jede kontextfreie Sprache existiert ein PDA
Reguläre Sprachen sind Typ-2 im Chomsky-Hierarchie
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Ordne die Grammatiken den Chomsky-Typen korrekt zu:
regulär, kontextfrei, kontextsensitiv, rekursiv aufzählbar
kontextfrei, regulär, kontextsensitiv, rekursiv
regulär, kontextsensitiv, kontextfrei, rekursiv
regulär, regulär, regulär, regulär
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Was beschreibt die Transitionsrelation Δ eines Kellerautomaten?
Eine Relation, die nur Eingabe und Folgezustände betrachtet
Δ⊆Q×(Σ∪{ε})×Γ×Q×Γ^∗
Eine Relation über Zustände, Eingabesymbole, Kellersymbole und Folgezustände
Eine Relation über Zustände, Eingabesymbole, Kellersymbole und Folgezustände und Kellersymbole
4.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Was ist eine kontextfreie Grammatik?
Eine Grammatik mit Produktionen der Form A→α, wobei A∈V, α∈(V∪Σ)∗
Eine Grammatik mit Produktionen, bei denen auf der linken Seite genau ein Nichtterminal steht
Eine Grammatik mit Produktionen der Form A→α, wobei A∈V/S, α∈(V∪Σ)+ .
Eine Grammatik mit beliebigen Produktionen α→β, wobei ∣α∣≤∣β∣
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was beschreibt eine Typ-3 Grammatik (regulär)?
Produktionen der Form A→aB oder A→a mit A,B∈V,a∈Σ
Produktionen der Form A→aB oder A→a mit A,B∈V,a∈Σ^*
Beliebige Produktionen mit Variablen auf beiden Seiten
Produktionen der Form A→BC
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was ist eine Typ-1 Grammatik (kontextsensitive)?
Produktionen der Form A→a
Alle Produktionen l→r mit ∣l∣≤∣r∣
Nur Produktionen mit rechten Seiten aus Terminals
Produktionen wie A→ε ohne Einschränkungen
7.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Welche algorithmischen Probleme sind bei Typ-3 Grammatiken lösbar?
Wortproblem
Leerheitsproblem
Äquivalenzproblem
Keine der genannten
Create a free account and access millions of resources
Similar Resources on Wayground
13 questions
Bin ich ein Data Native?

Quiz
•
University
11 questions
Verbenliste 1-10

Quiz
•
3rd Grade - University
9 questions
C++ Quiz Info 2

Quiz
•
University
10 questions
Fragen zur Computerhardware und -software

Quiz
•
6th Grade - University
10 questions
Abend der Ausbildung 2023 - Pro

Quiz
•
10th Grade - University
8 questions
Internet Grundlagen

Quiz
•
5th Grade - University
14 questions
Excel Bezüge und Funktionen - SUMME, MAX, MIN, MITTELWERT

Quiz
•
University
15 questions
Python-Grundlagen (IF Kl. 10)

Quiz
•
10th Grade - University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade