Aufgabe 1

Schreiben Sie die folgenden, in LEX-Schreibweise angegebenen regulären Ausdrücke in die Notation der Vorlesung um.

1. Das Schlüsselwort begin:

     begin
   	  

2. Float-Zahlen in Exponentschreibweise, z. Bsp. '+123e-12'

     [\+-]?[0-9]+[eE](-?[0-9]+)?  
   

Aufgabe 2

Sei folgende Grammatik gegeben:

G = {S,A,B,W,R,K}, {a,e,l,k,m,r,t,p,s,u,w,z}, P, S)
mit P = { S::=ApeK|BR , A::=eps|As , B::=tWl W::=atze|aWe|eps , R::=wurm|ApeK , K::=eps|Kk }

1. Beschreiben Sie die erzeugte Sprache in der bereits öfter verwendeten Mengenschreibweise. (Bsp: {an|n < 24})
2. Geben Sie eine aequivalente eps-freie Grammatik an.
3. Leiten Sie in der eps-freien Version das Wort 'tatzelspekk' durch bottom-up-Analyse ab.

   Hinweis: Nummerieren Sie die Regeln vorher geeignet. Ggf. ist es einfacher, ein bottom-up-Analyseprogramm dazu zu schreiben

   
   

Aufgabe 3

Bestimmen Sie die von folgendem Kellerautomaten akzeptierte Sprache: K = ({p,q},{(,),a},{A,D},d,p,D,{q}), d gegeben durch
d(p,(,A)=(p,AA), d(p,),A)=(p,eps), d(p,a,A)=(p,A),
d(p,(,D)=(p,AD), d(p,eps,D)=(q,D), d(p,a,D)=(p,D)