Thema: Bestimmen einer Sprache |
|
Wahnsinn! Ich danke dir für deine Ausführliche und echt Lehrreiche Antwort! Ich habs tatsächlich verstanden
Vielen, vielen Dank!
Lg Fullmetal
|
|
Thema: Bestimmen einer Sprache |
|
Hallo Karlito, vielen Dank erstmal für deine Antwort, auch wenn ich die Hälfte davon leider nicht verstanden habe. Das geht schon bei NEA los, keine Ahnung was das bedeuten soll, bzw was du jetzt genau mit Produktionen meinst. Du hast ja geschrieben die ersten Worte selbs zu produzieren und dann zu schauen ob man die Sprache erkennt, aber genau das ist ja das Problem, ich weiß nicht wie ich diese erstelle. Ich dachte eigentlich das mir vlt jemand ein konkretes Beispiel anhand dieser Aufgabe zeigen könnte, so das ich das dann auch verstehe wie das funktioniert.
|
|
Thema: Bestimmen einer Sprache |
|
Hallo erstmal, ich studiere Angewandte informatik im 1. Semester und wir sollen nun in einer der Übungsaufgaben aus einer gegeben Grammatik die Sprache herleiten. Allerdings habe ich absolut keine Ahnung wie das funktionieren soll, da unser Professor in der Vorlesung kaum auf die Leute eingeht die noch keine Erfahrung in der Hinsicht haben.
Die gegebene Aufgabe lautet:
Seien die folgenden beiden Grammatiken gegeben: G1 = (N, T, P1, S) und G2 = (N, T, P2, S)
mit N = {S, B}, T = {a, b, c} und P1 = {(S,aB), (S,bB), (B,aS), (B,bS), (B, )}
Bestimmen Sie mit Hilfe von Beispielen die Sprache L(G1).
Könnte mir vielleicht jemand das ganze anhand dieses Beispieles erklären?
LG Fullmetal
|
|
|