Algorithmus aufstellen für MIU System

Neue Frage »

Auf diesen Beitrag antworten »
Zahl 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!
 
Auf diesen Beitrag antworten »
infoboon 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 !
Auf diesen Beitrag antworten »
eulerscheZahl

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.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »