ITBEGINNER

@Tiwil

Uhh, da haben wir wohl wieder einen Forum Goblin erweckt 😮

Habe ich nach einer kompletten Lösung aller Aufgaben gefragt? Nein, ich glaube nicht.

Müssen es genau diese Aufgabe sein? Nein, ich glaube nicht.

Von mir aus können die Aufgaben umgestellt werden und es mir auf diese Art und Weise erklärt werden.
Die Frage war nur, wie ich diese Aufgaben löse und dass ich anhand einer Lösung mir ein besseres Bild machen kann.

Aber danke für das unnötige Kommentar👍

EBNF Aufgaben (Erweiterte Backus-Naur-Form)?

Wie löse ich diese Aufgaben ?

Das Grundverständnis wie die EBNF funktioniert habe ich doch dieses Thema breitet mir einfach Probleme. Meist verstehe ich solche Themen durch die Lösung besser als durch stundenlange Recherche in verschiedenen Skripts.

@Alexej_a7x Danke dir, das Ganze hat mir um einiges weiter geholfen. 👍

Ich bräuchte mal etwas Hilfe bei diesen Aufgaben. Trotz mehrfachem lesen im Skript und auch das Anschauen verschiedenster YouTube Videos werde ich nicht schlauer, was dieses Thema betrifft.

1. Aufgabe
Seien die folgenden beiden Grammatiken gegeben:

G1 = (N, T, P1, S) und G2 = (N, T, P2, S)

N = {S, B},

T = {a, b, c}und

P1 = {(S,aB), (S,bB), (B,aS), (B,bS), (B,ε)} und
P2 = {(S,aSa), (S,bSb), (S,c)}

(a) Bestimmen Sie mit Hilfe von Beispielen die Sprache L(G1).
(b) Bestimmen Sie mit Hilfe von Beispielen die Sprache L(G2).

2. Aufgabe

Seien die folgenden beiden Grammatiken gegeben:

G1 = (N, T, P1, S) und G2 = (N, T, P2, S)
N = {S}, T = {a, b}.
(a) Bestimmen Sie P1 (möglichst minimal) so dass die folgende Sprache erzeugt wird:
Aufgabe

(b) Bestimmen Sie P2 (möglichst minimal) so dass die folgende Sprache erzeugt wird:
Aufgabe