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 |
||
| 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 9: | ||
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. | ||
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.