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!
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 !
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von infoboon: 26.10.2015 10:22.