IIm18-Kreativaufgabe5

Die Kreativ Aufgabe 5 befasst sich mit der der Codierung dem Parsen und Übersetzen von UTM´s.

Teilaufgabe 1

Definition der kfG mittels der TI-Werkzeuge Atocc oder FLACI.

Teilaufgabe 2

Definition der Übergangsfunktion der Turingmaschine M.

Teilaufgabe 3

Codierung von M per Hand und Verifizierung von <m> und Variationen von <m>.</m></m>

Teilaufgabe 4

Entwicklung eines Compiler der syntaktisch Korrekte Codierung von M in AtoCC Representation übersetzt. Als Parser soll ein LALR(1)-Parser für G entwickelt werden.

Erweiterung der TM