Wie haben wir das Alphabet definiert?
Was ist ein Pars-Baum?
Was bedeutet es wenn eine Grammatik links-rekursiv ist ?
d.h falls x = a ist, dann müssen wir ein a erkennen um ein a zu erkennen : Endlosschleife
Was versteht man unter Mehrdeutiger Grammatik?
es gibt mehrere verschiedene Syntaxbäume oder Ableitungswege, die zu demselben Satz führen können.
Geben sie das Pumping Lemma an?
Wie haben wir den Begriff der Kontext-freien Grammatik in der Vorlesung definiert
Wie haben wir das Wort (string) definiert ?
Erkläre das Konzept einer formalen Sprache?
Vereinfache die folgenden Regulären Ausdrücke?
Was ist die Definition von L* für eine gegebene formale Sprache L?
Was bezeichnen wir mit
?
Wie ist die Menge RegExp(Sigma) formell definiert?
Wie ist die Funktion
formal definiert ?
Wie haben einen nicht deterministischen endlichen Automaten definiert?
Mit welcher Formel überführen wir einen dfa in einen Regularen Ausdruck
Geben Sie hierzu eine EBNF Grammatik an?
Ab wann ist eine Sprache L eine kontextfreie Sprache ?
Genau dann wenn es ein CFG gibt sodass L = L(G) ist
Wie haben wir den Begriff einer regulären Sprache definiert ?
Was bedeutet ec(q)?
DFA in regulären Ausdruck umwandeln
Warum können Zustände in F überflüssig sein
Minimieren sie den Automaten
Wie funktioniert das Parsen hier?
Beantworten Sie b?
Berechnen Sie c?
Wann ist ein Zustand in F überflüssig?
Wie haben wir
Definiert?
Von =>G mit?
Wie haben wir die von G erzeugte Sprache L(G) definiert?
Wie haben wir einen ShiftReduceParser definiert?
Wie haben wir s^n definiert
Wie haben wir clusure(M) definiert ?
Wie haben wir eine erweiterte markierte Regel definiert?
Wie haben first(alpha) definiert?
Wie berechnen wir die FKT action
Welche 2 Konflikte können bei einer SLR grammatik auftreten und wie haben wir dabei action definiert?
Wie interpretieren wir diese Schreibweise?
Wie haben wir die Konkatanation von w1 und w2 definiert?
Ab wann ist ein FSM vollständig?
Last changed7 days ago
