[infostudents] Re: Info III Blatt 3

  • From: Cornelius Amzar <cornelius.amzar@xxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Mon, 12 Nov 2007 18:52:01 +0100

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: