reguläre Sprache |
| 20.06.2016, 10:10 | Auf diesen Beitrag antworten » |
| 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: . |
|
|
|
| 20.06.2016, 11:38 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Was für eine Sprachklasse ist Kann der nichtdeterministische Kellerautomat die Sprache akzeptieren? |
| 20.06.2016, 12:21 | Auf diesen Beitrag antworten » |
| usabb | Ist eine kontextfreie Grammatik. Nichtdeterministische Kellerautomat würde die Sprache akzeptieren. |
| 20.06.2016, 12:23 | Auf diesen Beitrag antworten » |
| eulerscheZahl | richtig. Und was heißt das für deine Aufgabe? |
| Anzeige | |
|
|
|
| 20.06.2016, 12:28 | Auf diesen Beitrag antworten » |
| usabb | Dass es stimmt |
| 20.06.2016, 12:36 | Auf diesen Beitrag antworten » |
| 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. |
| 20.06.2016, 12:58 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Du gehst in die falsche Richtung: Behauptung: wenn die Sprache von einen nichtdeterministischen Kellerautomaten akzeptiert wird, ist sie regulär. |
| 20.06.2016, 16:41 | Auf diesen Beitrag antworten » |
| usabb | danke 
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
