15.11.2016, 15:01 |
Auf diesen Beitrag antworten » |
casper |
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, 16:59 |
Auf diesen Beitrag antworten » |
eulerscheZahl |
L muss nicht sein, denkbar wäre z.B. auch oder oder oder ... |