Alphabet: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) Die Seite wurde neu angelegt: „== Einführung == Ein Computer arbeitet im Prinzip mit Text, d.h. mit Folgen von Symbolen aus einem bestimmten Alphabet. Auch Grafiken werden letztendlich als Text gespeichert (z.B. HTML). Ein Alphabet ist eine endliche nicht leere Menge ∑. Die Elemente eines Alphabets werden Buchstaben genannt. Die Buchstaben des Alphabets können alle möglichen Symbole (Ziffer, Zeichen,..) sein. Ein in der Informatik oft gebrauchtes Alphabet ist ∑bool ={0,1}. We…“ |
Thomas (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
== Einführung == | == Einführung == | ||
[[Datei:Antike Alphabete.png|mini]] | |||
Ein Computer arbeitet im Prinzip mit Text, d.h. mit Folgen von Symbolen aus einem bestimmten Alphabet. Auch Grafiken werden letztendlich als Text gespeichert (z.B. HTML). | Ein Computer arbeitet im Prinzip mit Text, d.h. mit Folgen von Symbolen aus einem bestimmten Alphabet. Auch Grafiken werden letztendlich als Text gespeichert (z.B. HTML). | ||
| Zeile 9: | Zeile 10: | ||
Ein [[Wort]] über einem Alphabet Σ ist eine endliche Folge von Zeichen aus Σ. | Ein [[Wort]] über einem Alphabet Σ ist eine endliche Folge von Zeichen aus Σ. | ||
== Beispiel == | == Beispiel == | ||
[[Datei:DEA Kaffeeautomat.jpg|mini]] | |||
Für den folgenden Kaffeeautomaten besteht das Eingabealphabet aus den Zeichen/Buchstaben E und K. Aus E und K können Wörter gebildet werden (z.B. {KKKK} oder {EE}. Die Menge aller möglichen [[Wort|Wörter]] definiert die Sprache, die vom [[Automat|Automaten]] verstanden wird. | Für den folgenden Kaffeeautomaten besteht das Eingabealphabet aus den Zeichen/Buchstaben E und K. Aus E und K können Wörter gebildet werden (z.B. {KKKK} oder {EE}. Die Menge aller möglichen [[Wort|Wörter]] definiert die Sprache, die vom [[Automat|Automaten]] verstanden wird. | ||
Aktuelle Version vom 17. November 2025, 09:40 Uhr
Einführung
Ein Computer arbeitet im Prinzip mit Text, d.h. mit Folgen von Symbolen aus einem bestimmten Alphabet. Auch Grafiken werden letztendlich als Text gespeichert (z.B. HTML).
Ein Alphabet ist eine endliche nicht leere Menge ∑. Die Elemente eines Alphabets werden Buchstaben genannt. Die Buchstaben des Alphabets können alle möglichen Symbole (Ziffer, Zeichen,..) sein. Ein in der Informatik oft gebrauchtes Alphabet ist ∑bool ={0,1}. Weitere Beispiele typischer Alphabete sind:
- ∑bool={0,1}Alphabet der Binärzahlen
- ∑10={0,1,2,3,4,5,6,8,9} Alphabet der Dezimalzahlen
- ∑lat ={a,b,c,d,e,f,g,h,...,x,y,z} Lateinisches Alphabet
Ein Wort über einem Alphabet Σ ist eine endliche Folge von Zeichen aus Σ.
Beispiel
Für den folgenden Kaffeeautomaten besteht das Eingabealphabet aus den Zeichen/Buchstaben E und K. Aus E und K können Wörter gebildet werden (z.B. {KKKK} oder {EE}. Die Menge aller möglichen Wörter definiert die Sprache, die vom Automaten verstanden wird.