---

Geschrieben von Zahl am 26.10.2015 um 09:50:

  Algorithmus aufstellen für MIU System

Bitte gib hier Deine Frage ein. Welche Lösungsansätze sind Dir selbst dazu eingefallen? Was hast Du schon probiert? Bedenke, dass wir hier Hilfe zur Selbsthilfe leisten und keine Komplettlösungen liefern werden. Viel Erfolg!

---

Geschrieben von infoboon am 26.10.2015 um 10:21:

  RE: Algorithmus aufstellen für MIU System

Geben Sie einen Algorithmus an, der jedem Wort aus dem MIU-System in eineindeutiger
Weise eine naturliche Zahl zuordnet. Dabei bedeutet eineindeutig, dass i ¨ hr Verfahren sowohl
jedem Wort aus dem MIU-System genau eine naturliche Zahl zuordnet, als auch jeder ¨
naturlichen Zahl genau ein Wort. ¨
Hinweis: Sie durfen die Erzeugung des Ableitungsbaumes aus der Vorlesung ¨ als bekannt
voraussetzen.
miu baum:h ttp://abload.de/img/baum9lo0v.png


Ich habe mir überlegt z.B. für M die 0 , I die 1 und U die 2 zuzuordnen. Wär das nicht zu trivial? Es würde jedem Wort natürliche Zahl zuordnen und jeder Zahl einen Wort.

Wenn dies korrekt ist wie schreibe ich dazu einen Algorithmus auf ?

Danke schon mal im voraus !

---

Geschrieben von eulerscheZahl am 26.10.2015 um 13:33:

 

Hätte ich auch so gelöst.
Algorithmus: ersetze 0 durch M, 1 durch I und 2 durch U. Und das selbe nochmal für die umgekehrte Richtung definieren.