Abiturfrage ABI 78 : Wieviele verschiedene W

22/10/2011 - 15:05 von ThreeTrillionLightyears FromHome | Report spam
Ja, Leute,
obwohl ich eine Stunde zu spàt im Prüfungszimmer erschienen bin, ist
mir trotz Megastreß die richtige Antwort eingefallen : Unendlich viele
Wörter !

Formale Sprachen haben den Vorzug, mathematisch exakt analysiert
werden zu können. Formalen Sprachen liegt ein vorgegebenes Alphabet
(ein Zeichensatz) zugrunde, das hàufig mit Σ bezeichnet wird. Beliebig
lange, endliche Folgen von Elementen des Alphabets werden als Wörter
über dem Alphabet bezeichnet. Mengen solcher Wörter sind schließlich
formale Sprachen. Die umfassendste formale Sprache über einem
vorgegebenen Alphabet Σ ist unendlich groß
 

Lesen sie die antworten

#1 Roman Staudinger
22/10/2011 - 19:33 | Warnen spam
"ThreeTrillionLightyears FromHome" schrieb im Newsbeitrag
news:

Beliebig
lange, endliche Folgen von Elementen des Alphabets werden als Wörter
über dem Alphabet bezeichnet.



In der Praxis werden nicht beliebig lange Folgen
sondern eher kurze Folgen verwendet.
Sobald das làngste Wort bekannt ist,
kann auch die Anzahl der Wörter nach oben hin begrenzt werden
und ist somit niemals unendlich.

Ähnliche fragen