casper unregistriert
|
|
Sprache mit unendlich vielen Wörtern |
|
Hi, ich habe eine schnelle Frage.
Gegeben ist Ein Alphabet Sigma={a,b}. Von einer Sprache L über diesem Alphabet weiß ich, dass sie unendlich viele Wörter hat. Das heißt doch, dass die Sprache L und Sigma* identisch sein müssen oder? Meine Begründung: "Unendlich viele Wörter" heißt ja, dass die Sprache unendlich viele verschiedene Wörter hat, wodurch jede Beliebige Kombination der Symbole in der Sprache enthalten ist. Stimmt das?
|
|
15.11.2016 15:01 |
|
|