Vorlesung Informatik 1 - Teil B: Theorie
1.4 Zeichen, Zeichenvorrat und Alphabet
Zeichen: physikalisches Signal , das zur Nachrichtenübermittlung dient.
(Schrift, Schall, Licht, Strom, ...)
Zeichenvorrat: endliche, abzählbare Menge von Zeichen.
Z1= {rot, grün, gelb}
Z2 = {laut, leise} Z3 =
{∑, Π, ∫, ∞}
Die Anzahl nennt man Mächtigkeit | Z1| = 3 | Z2| = 2 | Z3| = 4
Binärer
Zeichenvorrat: Mächtigkeit 1
Alphabet: Zeichenvorrat, für den eine lineare Ordnung definiert ist, d.h. für zwei beliebige Zeichen
ist die Aussage x>y möglich.
{ 0,
1} {0, 1, 2, ... 9} {♦, ♥, ♠, ♣} {So, Mo, Di, Mi, Do,
Fr, Sa}
Japanische Katakana- Schrift (48 Zeichen)
Zeichenkette: Aneinanderreihung von Zeichen über einem Zeichenvorrat
z1z2z3...zn zi ∈ Z
Länge: Anzahl Zeichen n: der Zeichenkette
Stelle: Position des Zeichens in der Kette
Beispiel: Z = {A, B,C, ..., Z}
BRAUT BAURECHT ARZT CORONA
Es gibt die leere Zeichenkette (Länge 0)
Konkatenation: Verbindung von Zeichenketten durch Aneinanderreihung.
BRAUT KLEID -->
BRAUTKLEID
ERB BAU RECHT --> ERBBAURECHT