Prof. Dr. Roland Meyer M.Sc. Sebastian Muskalla
Volltext
ÄHNLICHE DOKUMENTE
Geben Sie eine linkslineare Grammatik und eine rechtsli- neare Grammatik an, die L(A) erzeugen. Argumentieren Sie Korrektheit.. b) Gegeben ist eine linkslineare Grammatik
In dieser Aufgabe sollen sollen Sie ausarbeiten, in wie fern sich die Konzepte der univer- sellen Turing-Maschine in diesem Modell wiederfinden lassen. Welche der Komponenten haben
Zeigen Sie f¨ ur die Menge M PL der regul¨ aren Sprachen, die bereits mittels (einfacher) Pr¨ adikatenlogik definierbar ist, die Abschlusseigenschaf- ten unter Vereinigung,
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Zeigen Sie, dass die durch linkslineare Grammatiken erzeugten Sprachen mit den regul¨aren
Entscheiden Sie, ob die folgenden Matrizen diagonalisierbar sind und geben Sie gegebenenfalls die zugeh¨orige
Bei kontextfreien und regulären Grammatiken ist es oftmals wünschenswert und bequem, auch Regeln der Form A → ε zuzulassen, wobei A nicht unbedingt die Startvariable ist. Bei
Ihre Aufgabe besteht darin, eine kontextfreie Grammatik über die Menge der terminalen Symbole V T zu entwerfen, die genau die regulären Ausdrücke über dem Alphabet {0, 1}