PDA

View Full Version : D0L System


mitch
22-10-2008, 15:34
Hallo!!
Hab eine Frage zu D0L Systemen.
und zwar sind viele beispiele(POs, Übungsblätter) die Angaben für das D0L System mit n>=0 angegeben.

so wie hier: (Übungsblatt 6 aus SS08)

L1 = {0^2^n 1^2008 0^2^n | n>=0 }

Lösung:
G1 =({0,1},{0->0^2,1->1}, 0 1^2008 0 )

wie würd jetzt die Lösung für n>=1 oder n>=2 aussehen??
kann das Stimmen?
n>=2
G1 =({0,1},{0->0^4,1->1}, 0 1^2008 0 )

Was meint ihr dazu?

Axor
23-10-2008, 16:06
ich hätts auch so gemacht...

weil man ja bei n>=2 mindestens mal auf 0^4 1^2008 0^4 kommt bei L1

und wenn ich von 0 1^2008 0 mittels D0L auf 0^4 1^2008 0^4 kommen will, brauch ich genau 0->0^4 und 1->1