IIm18-Kreativaufgabe5

Aus ProgrammingWiki
Archivierte Version vom 2019-06-14T07:58:04+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>

Umsetzung der Codierung
   Mittels der Grammatik und der vorgegebenen Kodierungsregeln der Aufgabenbeschreibung, wurde die Automatendefinition aus Aufgabe 2 in eine Folge 
   von Einsen und Nullen übersetzt.
   Übergang 1		Ü-Trenner
   1 0 11 0 11 0 11 0 11 0
   Übergang 2		Ü-Trenner
   11 0 1  0  1 0  1 0  1 0
   Übergang 3		Ü-Trenner
   11 0 11 0111 0 11 0 11 0
   Übergang 4		
   111 0 11 0  1 0 11 0  1 
   Trenner-Übergänge
   00
   Endzustand 1 E-Trenner	Endzustand 2
   1            0 		11
   <m>:
   10110110110111011101011101101011011011101101110110111011010100110111    </m>
Verifizierung der Codierung

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