IIm18-Kreativaufgabe5

Wiki-Quelltext dieser Seite.

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.

<popup name="Umsetzung">
    ''1.'' mit AToCC: Definition der Grammatik aus der Aufgabenstellung.
    [[Bild:S3fagawa_Definition_kfgEdit.png]]
    ''2.'' mit FLACI: Definition der Grammatik.
    Die Definition in FLACI erfolgte analog.
</popup>

==Teilaufgabe 2==
Definition der Übergangsfunktion der Turingmaschine M.

==Teilaufgabe 3==
Codierung von M per Hand und Verifizierung von <M> und Variationen von <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