Alphabete, Wörter, Sprachen
Alphabete, Wörter, Sprachen
Alphabete, Wörter, Sprachen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Im Rahmen der Vorlesung:DATEN = WÖRTER(ENTSCHEIDUNGS)PROBLEME = MENGEN = SPRACHENMit <strong>Wörter</strong>n lassen sich beliebige Daten kodieren (vgl. z.B. Zahldarstellungen).Dabei kann man sich auf Binärwörter (d.h. <strong>Wörter</strong> über dem binärenAlphabet {0, 1}) oder sogar auf Unärwörter d.h. <strong>Wörter</strong> über dem unären Alphabet{1}) beschränken. (Dabei sind Unärdarstellungen wegen ihrer großenLänge jedoch in der Praxis häufig nicht akzeptabel.)Im Folgenden gehen wir auf <strong>Alphabete</strong>, <strong>Wörter</strong> und <strong>Sprachen</strong> näher ein undführen einige grundlegende Begriffe und Notationen ein.