• Keine Ergebnisse gefunden

Aufgabe 1 Sei e ∈ E

N/A
N/A
Protected

Academic year: 2021

Aktie "Aufgabe 1 Sei e ∈ E"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universit¨ at Siegen

Lehrstuhl Theoretische Informatik Markus Lohrey

Compilerbau I SS 2020

Ubungsblatt 3 ¨

Aufgabe 1 Sei e ∈ E

Σ

. Definieren Sie die Funktionen empty, first, last und next aus dem Berry-Sethi-Verfahren f¨ ur e

+

. Liefern die Funktionen f¨ ur num(e

+

) und num(ee

) immer dieselben Ergebnisse?

Aufgabe 2 Sei e ∈ E

Σ

. Zeigen Sie, dass die Funktionen empty, first und last aus dem Berry-Sethi-Verfahren f¨ ur num(e?) und num(e | ε) ¨ ubereinstimmen.

Welchen Zusammenhang erkennen Sie f¨ ur next?

Aufgabe 3 F¨ uhren Sie das Berry-Sethi-Verfahren jeweils f¨ ur die folgenden Ausdr¨ ucke durch:

(a) e

1

= a | a (b) e

2

= a

| (ba)

1

Referenzen

ÄHNLICHE DOKUMENTE

F¨ ur gewisse Klassen von Funktionen findet man deren Laplace-Transformationen und damit auch die Inversen (die urspr¨ unglichen Funktionen)

In dieser Aufgabe soll das Durch- nummerieren der Terminalzeichen eines regul¨ aren Ausdrucks ¨ uber Σ formal

In dieser Aufgabe soll das Durch- nummerieren der Terminalzeichen eines regul¨ aren Ausdrucks ¨ uber Σ formal

Repeatedly removing edges on cycles in a finite graph eventually leads to a graph that has no cycles and is therefore a (spanning) subtree..

(d) Verwenden Sie die Vorausschautabelle, um eine akzeptierende Konfigu- rationsfolge f¨ ur ha+ai

[r]

[r]

Definieren Sie die Funktionen empty, first, last und next aus dem Berry-Sethi-Verfahren f¨ ur