Registriert seit: 4. Okt 2005
Ort: i.d.N.v. Freiburg im Breisgau
2.199 Beiträge
Delphi 2010 Professional
|
AW: Turingmaschine konstruieren
24. Dez 2011, 11:10
ich hab so ne aufgabe so gelöst indem ich zuerst die a's und die b's sortiert hab, also links alle a's und rechts alle b's. danach hab ich dann immer vorne ein a und hinten ein b gelöscht bis links keine a's oder rechts keine b's mehr waren. wenn dann noch a's oder b's übrig sind ist es nicht die gleiche anzahl.
edit: wegen dem sortieren: die aufgabe davor war, ich sollte feststellen ob in einem wort {a*b*} gleichviele a's und b's sind, ich hab dann in der nächsten aufgabe sortiert und auf die erste maschine verwiesen.
Martin Weber Ich bin ein Rüsselmops
Geändert von Angel4585 (24. Dez 2011 um 11:12 Uhr)
|