Informatiker Board | Theoretische Informatik | Sprache mit unendlich vielen Wörtern

Informatiker Board » Themengebiete » Theoretische Informatik » Sprache mit unendlich vielen Wörtern » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
eulerscheZahl	L muss nicht $[latex]\Sigma^*[/latex]$ sein, denkbar wäre z.B. auch $[latex]ab^n\, n \in \mathrm N[/latex]$ oder oder oder ...
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?