Zur Sprache eine Grammatik definieren |
01.11.2017, 14:49 | Auf diesen Beitrag antworten » |
TheoRethisch | Zur Sprache eine Grammatik definieren Hi, ich habe eine Sprache gegeben und möchte hieraus die Grammatik ableiten. Grundsätzlich mal gefragt, gibt es da irgendwelche Tipps, wie man bei sowas vorgehen kann? L = {b^(n)a^(m)b^(2n)|n,m Elemente der Natürlichen Zahlen} Mein Ansatz wäre nun, nachzusehen, welche Wörter man bilden kann: babb, bbabbbb, baaaabb, baaaaaaaaabb, ... Daraus hätte ich jetzt das hier an regeln abgeleitet: S -> BABB A -> a | aA B -> b | bB Ist das so richtig? Ich würde mich sehr um eine Hilfestellung freuen! |
|
|
01.11.2017, 17:16 | Auf diesen Beitrag antworten » |
Karlito | Hallo TheoRethisch, ist leider nicht richtig, da man auch das Wort babbbbbbbbbbbbbbbbbbbbb ableiten könnte. Du beschränkst ja nicht wie viele Bs am Ende hinzukommen. Bestimmt gibt es jede Menge Tricks für das Erstellen von Grammatiken, aber ich bin da auch nicht so Fit. Viel geht über Erfahrung. Man muss oft eben Kreativ sein Du scheinst ja nicht eingeschränkt zu sein, welche Grammatik Du verwenden darfst. Schau dir mal das hier an: Besten Gruß, Karlito |
01.11.2017, 19:07 | Auf diesen Beitrag antworten » |
TheoRethisch | Du beschränkst ja nicht wie viele Bs am Ende hinzukommen. Ja genau das ist aktuell das Problem. Leider weiß ich da einfach nicht weiter... |
02.11.2017, 07:06 | Auf diesen Beitrag antworten » |
Karlito | Öhm... Ich habe dir, wenn ich keinen Fehler gemacht habe, eine Lösung gepostet... Schau dir mal die zweite Regel an. Was passiert, wenn man diese Mehrfach anwendetß Gruß, Karlito |
Anzeige | |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|