URL:         /axel/informatik3_ws0203_blatt3.html
Dieses  Übungsblatt ist in Zweiergruppen zu  bearbeiten.

in den Übungen 6./7. November findet eine Einführung in lex/yacc statt

Aufgabe 8 (6 Punkte)

Geben Sie eine Grammatik zu folgender Sprache an:
L = { aⁿb²ⁿc³ⁿ | n > 0 }

Aufgabe 9 (4 Punkte)
Geben Sie eine kontextfreie Grammatik  (vollständige Definition) für die Sprache L:={0ⁿ⁺¹ 1ⁿ 0^m 1 ^2m | m,n >0 } an.

Aufgabe 10  (5 + 4 Punkte)
Entwerfen Sie eine Grammatik für einen Taschenrechner.
Was  für  Token sollten aus einer zugehörigen lexikalischen Analyse kommen? Geben Sie reguläre Ausdrücke für das Erkennen dieser Token an.