Kontextsensitive Sprachen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Gegeben sei die Sprache L= {w [mm] \in [/mm] {a,b,c}* | [mm] |w|=2^n}
[/mm]
c) ist L kontextsensitiv? Begruenden Sie Ihre Antwort. |
Hallo!
Ich wuerde sagen nein, denn wenn L kontextsensitiv waere, muesste man einen LBA entwerfen, der die Anzahl der Buchstaben zaehlen kann.
Liege ich mit dieser Annahme richtig?
Vielen Dank!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Mo 15.09.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
