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