IIm18-Kreativaufgabe5

Aus ProgrammingWiki
Archivierte Version vom 2019-06-14T07:50:08+00:00. Aktuelle Version

Inhaltsverzeichnis

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.

Umsetzung
   1. mit AToCC: Definition der Grammatik aus der Aufgabenstellung.
   S3fagawa_Definition_kfgEdit.png
   2. mit FLACI: Definition der Grammatik.
   Die Definition in FLACI erfolgte analog.

Teilaufgabe 2

Definition der Übergangsfunktion der Turingmaschine M.

Umsetzung
   Die Definition der TM wurde mittels AutoEDIT von AtoCC vorgenommen.
   S3fagawa_Definition_M.png

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