| Die letzten 2 Beiträge |
| Karlito |
Hi,
wenn du den Ableitungsbaum kennst, sollte es doch möglich sein, diesen durchzunumerieren.
Schau dir mal die Breitensuche an. Wenn du systematisch vorgehst, solltest du jedem Knoten eine Nummer und andersherum eindeutig zuordnen können.
VG,
Karlito |
| Mathestudentin |
Abzählbarkeit des MIU Systems
Meine Frage:
Hallo!
Könnte mir jemand bei folgendem Problem weiterhelfen?
Aufgabe ist es einen Algorithmus anzugeben, der jedem Wort aus dem MIU-System in eineindeutiger Weise ein natürliche Zahl zuordnet. Die Erzeugung des MIU-Ableitungsbaumes wird als bekannt vorausgesetzt.
Es wäre echt nett, wenn dazu jemand eine Idee hätte!
Meine Ideen:
Mein Problem ist, dass sowohl jedem Wort genau eine natürliche Zahl zugeordnet werden soll als auch jeder natürlichen Zahl genau ein Wort, d.h. also, alle natürlichen Zahlen müssen verwendet werden!
Danke schon mal im Voraus
Liebe Grüße |
|
|
