Die letzten 10 Beiträge |
Tobias |
Und da findest du selber keine Beispiele?
Nimm z.B. die Palindrome |
Daniel07 |
Das wäre sehr nett. Ich denke, dass ich es dann besser verstehen würde.
VLG
Daniel |
Daniel07 |
hmm..
OK, kannst du dann bitte je ein Beispiel zu einer reguläre und kontextfreien Grammatik nennen, so dass ich den Unterschiede sehe?
Danke und Grüße
Daniel |
Tobias |
Nein, das hat garnichts damit zu tun. Denn du kannst soviele Nichtterminale wie du willst haben, wenn diese z.B. nur auf ein einfaches Terminalsymbol abgeleitet werden. |
Daniel07 |
Ja dann sehe ich denn Unterschied zu einer CfG darin, dass man in der Lage ist folgendes zu machen: S-aABc also noch die Option noch ein Nichtterminal einzufügen. |
Tobias |
Das kann man so allgemein nicht behaupten, denn
S-> aAB
A -> a
B -> b
erzeugt eine reguläre Sprache. |
Daniel07 |
mir geht es mehr um die form.
Wollte den Unterschied von regulären und kontextfreien Produktionen verstehen.
Da es ja eine reguläre Grammatik sein sollte müsste dann die Produktion wie folgt nicht erlaubt sein: 1. S-> aAB
2. S->aAc ?
Fragen:
A: Ist die reguläre Grammatik wie bei 1 richtig? also mehrere Nichtterminale nach a ?
B: Die 2. Grammatik müsste allerdings eine CfG sein oder?
Danke und Grüße
Daniel |
Tobias |
Ja, dann stimmt deine Grammatik. Ist ja auch leicht zu überprüfen, da du A nur zu bc oder Epsilon ableiten kannst. |
Daniel07 |
Also ich habe das letzte auf eine reguläre Sprache/Grammatik bezogen.
abc ist eine Wort das von einer regulären Grammatik erzeugt werden soll.
Alternativ hatte ich gedacht soll auch nur a| abc erzeugt werden können.
Also sowohl "a" als auch "abc" soll meine reguläre Grammatik erzeugen.
Gruß
Daniel |
Tobias |
Ich glaube du musst erstmal sagen, welche reguläre Sprache du als Grammatik ausdrücken willst. |
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen. |