Spender
Grünschnabel
Dabei seit: 19.07.2012
Beiträge: 4
 |
|
| Grammatik in reguläre Grammatik umformen |
     |
Habe ähnlich dem vorigen Thread ein gleiches Problem auf eher niedrigem Nievau.
Habe mit den Artikel im Wiki durchgelesen, es aber noch nicht verstanden.
Die Aufgabe lautet:
Gegeben ist folgende Grammatik
G = ({S,A,B,C,D,E}, {0,1}, P,S) mit
P = { S-->A |B,
A--> 0A|0C,
B-->1D,
C--> 1D|1,
D-->0E|0|1,
E-->D|e(epsilon) bekomm das Zeichen nicht hin}.
Eine Lösung liegt mir auch vor, jedoch verstehe ich den Ansatz nicht. Ich finde am Beispiel wirds klarer. Also kann mir das wer mal grundlegend erklären?
Es dankt
der Spender
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Spender: 19.07.2012 17:33.
|
|
