Abzählbarkeit des MIU Systems |
15.10.2011, 17:38 | Auf diesen Beitrag antworten » |
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 |
|
|
18.10.2011, 19:54 | Auf diesen Beitrag antworten » |
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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |