Hallo zusammen,

kann mir einer von euch eine gute Definitionen zum NEA und DEA nennen, welche man beim Abitur verwenden könnte. Eine Website die eure Meinung nach eine gute, vollständige und verständliche Definition von den beiden Automaten liefert, wäre auch hilfreich!

Hallo zusammen,

kann mir jemand von euch sagen, wie man eine Turingmaschine erstellt, welche z.B Worte aus dem Alphabet (a, b, c, d) sortiert? Am Ende sollten dann die a‘s vorne stehen und die d‘s als letztes.

Danke für eure Hilfe!