• Keine Ergebnisse gefunden

Aufgabe 1. Sei r = (a|b)

N/A
N/A
Protected

Academic year: 2021

Aktie "Aufgabe 1. Sei r = (a|b)"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universit¨ at Siegen

Lehrstuhl Theoretische Informatik Markus Lohrey

Compilerbau I SS 2015

Ubungsblatt 4 ¨

Aufgabe 1. Sei r = (a|b)

ab

. Konstruieren Sie zu r den NDEA unter Ver- wendung des Berry-Sethi-Verfahrens. Verwenden Sie anschließend den Algo- rithmus aus der Vorlesung, um einen DEA zu erhalten.

Aufgabe 2. Seien

r

1

= a r

2

= a

b

zwei regul¨ are Ausdr¨ ucke.

• Definieren Sie den Scanner zu r

1

|r

2

wie im Skript beschrieben. Wandeln Sie ihn ggf. in einen DEA um.

• Bestimmen Sie die Tokenfolge zu dem Wort aaabaabaaa .

• F¨ uhren Sie den Maximal-Munch-Algorithmus f¨ ur die Eingabe aaaa durch.

1

Referenzen

ÄHNLICHE DOKUMENTE

Aufgabe 9: Zeigen Sie: Jede Folge reeller Zahlen besitzt besitzt eine monotone

Lege die Aufgabe anschließend mit Moosgummizahlen und Moosgummirechenzeichen.. Trage die fehlende Zahl in die jeweilige

Geben Sie einen solchen deterministischen Au- tomaten f¨ ur L an, in dem die Zust¨ ande den ¨ Aquivalenzklassen entspre- chen.

Hinweis: Verwenden Sie Aufgabe 3, um ef ¨ uber K linear unabh¨angige Elemente zu konstruieren.. Abgabe:

Aufgabe 16: Beweisen Sie Satz 1.22 aus der Vorlesung.. Aufgabe 17: Betrachten Sie die Buckley-Leverett

Nenne fünf Beispiele für Fahrzeuge oder Flugzeuge mit Verbrennungs-Motoren..

Sie dürfen alle Definitionen, Notationen und Ergebnisse aus der Vorlesung und den Übungen verwenden, solange Sie diese klar benennen.. Lösung zu

Sie dürfen alle Definitionen, Notationen und Ergebnisse aus der Vorlesung und den Übungen verwenden, solange Sie diese klar benennen.. Lösung zu