Warum ist L nicht auch vielleicht Typ-3-Sprache?

Question

Hallo, 

in Teilaufgabe c) nehme ich das Negativergebnis von a) an. Also nehme ich an, dass ich das PPL für reguläre Sprachen nicht zeigen konnte. Das heißt doch, ich kann nicht beweisen, dass die Sprache nicht doch eventuell eine Typ-3-Sprache sein könnte, oder?

Wieso ist dann in der Antwort von c), in welchen Sprachklassen L eventuell liegen könnte, nur 0,1,2 aufgeführt, nicht aber 3?

Answer 1

Das Negativergebnis aus (a) ist, dass die Sprache nicht regulär ist. Auch wenn Sie das nicht zeigen konnten, gilt das.