Die letzten 8 Beiträge |
usabb |
danke
|
eulerscheZahl |
Du gehst in die falsche Richtung:
Behauptung: wenn die Sprache von einen nichtdeterministischen Kellerautomaten akzeptiert wird, ist sie regulär.
wird akzeptiert, ist aber nicht regulär. Das ist ein Widerspruch, die Aussage ist daher falsch. |
usabb |
Dann stimmt doch die Aussage auch:
Für jede Sprache, die durch eine kontextfreie Grammatik definiert wird, kann ein deterministischer Kellerautomat angegeben werden, der genau diese Sprache akzeptiert. |
usabb |
Dass es stimmt |
eulerscheZahl |
richtig.
Und was heißt das für deine Aufgabe? |
usabb |
Ist eine kontextfreie Grammatik. Nichtdeterministische Kellerautomat würde die Sprache akzeptieren. |
eulerscheZahl |
Was für eine Sprachklasse ist ?
Kann der nichtdeterministische Kellerautomat die Sprache akzeptieren? |
usabb |
reguläre Sprache
Meine Frage:
Jede Sprache, die von einem nichtdeterministischen Kellerautomaten akzeptiert wird, ist eine reguläre Sprache.
Ist das richtig?
Meine Ideen:
. |
|
|