EBNF Grammatik |
joho
Grünschnabel
Dabei seit: 21.01.2017
Beiträge: 4
|
|
Hey,
also das erste von ist wie du als zweites vermutet hast eine Bedingung und bedeutet nichts anderes als, dass das Wort auf jeden Fall mit einem beginnen muss.
Du kannst es dir auch als vorstellen, nur das man sich die runden Klammern um das einzelne auch sparen kann.
An den Wörtern und ändert dies jedoch nichts.
bedeutet ausgeschrieben:
Ein Wort wird akzeptiert wenn es mit einem beginnt. Daraufhin darf beliebig oft folgen. Im Anschluss kann noch ein kommen und ganz zuletzt kann das Wort mit beliebig vielen enden.
Weiter Beispielwörter die akzeptiert werden wären:
a, ab, aabb, aabab, abaa, aaaaaaa...
Ich hoffe das konnte dir irgendwie schon mal helfen. Sonst kannst du gerne noch weiter fragen.
LG
|
|
21.01.2017 22:51 |
|
|
Retro10
Grünschnabel
Dabei seit: 21.01.2017
Beiträge: 3
|
|
|
22.01.2017 13:50 |
|
|
joho
Grünschnabel
Dabei seit: 21.01.2017
Beiträge: 4
|
|
Zitat: |
Jetzt z.B bei aabab zu a{(ab)}{a}
Das erste a stimmt |
Genau, das a aus aabab deckt das erste a aus dem Ausdruck .
Zitat: |
darauf folgt ab von aabab was wieder an der richtigen Position steht ("") danach folgt ab von aabab das b kann weggelassen werden zur Bedingung ( "" )und das a auch ? Ich verstehe nicht ganz inwiefern die Postionen der Buchstaben eine Rolle spielen. Anscheinend ja schon und wieder rum nicht. |
Also die zwei ab aus aabab werden von abgedeckt, da die geschweiften Klammer ja beliebig oft wiederholt werden können, wie du ja selber gesagt hast.
Das und das am Ende werden bei dem Wort aabab gar nicht benutzt.
Die Positionen spielen eine Rolle, da keine Gruppe bzw keine Buchstaben aus dem Ausdruck vor einem anderen benutzt werden darf, wenn er dahinter steht.
Zitat: |
z.B bei ab ich nenne ab mal "Prüfterm" zur Bedingung
Das a steht an erster Stelle von ab. Dann folgt als Bedingung a{(ab)} so kann ich jetzt das {(ab)} weglassen oder muss ich dies sogar weil die Position von meinem "Prüfterm" ab nicht stimmmt. |
Für das Wort musst du dann das weglassen, da sonst durch das von ja mindestens am Wortanfang stehen müssten.
Zitat: |
Quasi, das ich aab als "Prüfterm" definieren müsste anstatt ab wenn die Bedigung a(ab) genannt worden wäre ? ab wäre bei der bestimmung von a(ab) falsch ? |
Ja, bei a(ab) wäre aab auch ein akzeptiertes Wort und ab nicht.
Zitat: |
Wenn ich die Bediung weiter mit ab durch gehe könnte ich ja {a} weglassen und zu beginn {(ab)} was passiert jetzt mit dem b von ab ? Muss dies irgendwie in die Bedingung eingebracht werden? Was man nach {(ab)}[b].. bei dem [b] machen könnte oder spielt das keine Rolle wahrscheinlich schon. |
Das b muss auf jeden Fall auch mit abgedeckt sein. Genau wie alle anderen Buchstaben in einem Wort immer durch einen Teil des Ausdrucks abgedeckt sein müssen.
Im Fall von und wäre es genau wie du geschrieben hast. Das wird durch das ganz am Anfang abgedeckt und das durch
Generell musst du dir überlegen ob sich irgendwie durch die Verwendung der einzelnen Teile des Ausdruck, das zu überprüfende Wort basteln lässt. Dabei können die optionalen Teile an jeder Stelle weggelassen werden oder natürlich auch öfter wiederholt im Falle der geschweiften Klammern.
|
|
22.01.2017 16:07 |
|
|
|