Aufgabe 1:
a)
Faktor: Zahl
| ( Faktor Op Faktor )
Zahl:
Ziffer { Ziffer }
Ziffer: '0'
| '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'
Op:
'+' | '-' | '*' | '/'
b)
Faktor: Zahl
| ( Term Op Term )
Term:
Faktor | ( '(' Faktor ')' )
Beispiel: Ableitungsbaum für 12 * (3+4) - 18*2
Aufgabe 2: endlicher Automat für die Sprache L:
Aufgabe 3:
a) egrep "^[(Blank)(Tab)]*$"
schiller.ok
b) egrep "Freund$" schiller.ok
c) egrep "\<[uU][nN][dD]\>.*\<[uU][nN][dD]\>"
schiller.ok
d) egrep "(\<Koenig\>)|(\<Freunde?\>)"
schiller.ok