[infostudents] Re: Info III Blatt 3

  • From: Christoph Gonsior <christoph791@xxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Mon, 12 Nov 2007 18:56:47 +0100

ich habe in meiner Lösung auf die Menge {01,10} die stern-operation angewendet, man erhält dann alle wörter der sprache inkl epsilon


grüße

Christoph Gonsior


Am 12.11.2007 um 18:52 schrieb Cornelius Amzar:

Guido Solbach schrieb:
Hallo Corni,
m.E. akzeptiert der Automat auch 0110 usw. also (01?10)hoch n
Gruss Guido

Cornelius Amzar schrieb:
Hier mal meine Interpretation der No 8. Ich bin gespannt was ihr dazu sagt! Der Beweis reicht vermutlich noch nicht ganz, doch ich habe keine Peilung wie ich zeige, dass die Klassen nicht doch gleich sind (siehe Forum)

Gruß Corni


Richtig! Ich habe meine Sprache jetzt so formuliert:

L = {w^n |w € {01, 10}, n ≥ 0}

Ich denke das beinhaltet jetzt endgütlig alle Wörter und es kann keine "tödliche" Kombination von 3 1en oder 0en entstehen.

Gruß Corni


Other related posts: