 reguläre Sprache |
usabb
unregistriert
 |
|
Meine Frage:
Jede Sprache, die von einem nichtdeterministischen Kellerautomaten akzeptiert wird, ist eine reguläre Sprache.
Ist das richtig?
Meine Ideen:
.
|
|
20.06.2016 10:10 |
|
|
usabb
unregistriert
|
|
Ist eine kontextfreie Grammatik. Nichtdeterministische Kellerautomat würde die Sprache akzeptieren.
|
|
|
20.06.2016 12:21 |
|
|
usabb
unregistriert
|
|
|
|
20.06.2016 12:28 |
|
|
usabb
unregistriert
|
|
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.
|
|
|
20.06.2016 12:36 |
|
|
|
|
Du gehst in die falsche Richtung:
Behauptung: wenn die Sprache von einen nichtdeterministischen Kellerautomaten akzeptiert wird, ist sie regulär.
![[latex]a^nb^n[/latex]](http://www.matheboard.de/latex2png/latex2png.php?a^nb^n) wird akzeptiert, ist aber nicht regulär. Das ist ein Widerspruch, die Aussage ist daher falsch.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
20.06.2016 12:58 |
|
|
usabb
unregistriert
|
|
danke 
|
|
|
20.06.2016 16:41 |
|
|
|
