URL:         /axel/informatik3_ws9899_blatt12.html
Dieses  Übungsblatt ist alleine zu bearbeiten.
 

Aufgabe 30 (6 Punkte)

Man zeige:

                                                                     F_pr   F_L,

d.h. jede primitiv rekursive Funktion ist loop-berechenbar.

Aufgabe 31(3+3  Punkte)

Man schreibe ein primitiv rekursives Programm zur Berechnung von f(x,y)=max(x,y).
Man schreibe ein Loop-Programm zur Berechnung von f(x,y)=max(x,y)
 

Aufgabe 32 (6  Punkte)

Man erweitere den Taschenrechner um eine Funktion, die die Ackermannfunktion berechnet. Das Ergebnis soll vom Typ int sein. Dazu definiere man ein Token ACKERMANN im lex Teil und eine C-Funktion zur Berechnung im yacc Teil, die bei Erkennnen des Tokens aufgerufen wird. Abgabe per email lex und yacc source.