Frage zu einer Sprache
-
Hi Leute!
Ich bin's wieder...
Ich hab die folgende Sprache:
L = {1n 0n | n in Σ*Bool}
Wir sind uns doch (wahrscheinlich) einig, dass diese Sprache nicht regulär sein kann, weil man eben immer wieder ein neues n findet, für das der Automat akzept. müsste.
Wenn ich für diese Sprache nun n=5 setze, wie würde dann der eventuelle Automat das Wort abarbeiten? In der Art: Erst kommen die 5 Nullen dann kommen die 5 Einsen, oder?
Stimmt das alles so?
-
vip@r schrieb:
Wenn ich für diese Sprache nun n=5 setze, wie würde dann der eventuelle Automat das Wort abarbeiten?
Welcher Automat? Du hast im Satz davor doch argumentiert, warum es keinen Automaten geben kann.
-
Naja, wenn ich n mit einer konkreten Zahl versehe wie ich hier am Beispiel versucht habe, dann gibt es doch einen Automat, oder? Gut, natürlich ist das dann nicht mehr die ursprüngliche Sprache, das ist schon klar...
-
Willst du also einen Automaten bauen, der nur das Wort 1111100000 akzeptiert?