Kontextfreie Grammatik

Aufrufe: 601     Aktiv: 06.10.2021 um 12:38

0

Gute Tag, in einer Musterklausur ist die Aufgabenstellung:

L(A) ={0m+n1n2m | mit m, n ≥ 1} Konstruieren Sie eine kontextfreie Grammatik G, welche diese Sprache erzeugt.

Grammatik G = ({S, A, B }, {0,1}, {S→0S2|0A2, A→0A1|0B1, B→ε}, S)

Ist es aber nicht schon möglich: A→0A1|ε ?

MfG Arthur

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten