Zum Inhalt springen

Alphabet: Unterschied zwischen den Versionen

Aus FLBK-Wiki
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
== Einführung ==
== Einführung ==
[[Datei:Antike Alphabete.png|mini]]
[[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 Folgen von Symbolen gespeichert, zum Beispiel als Bits.  


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:
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 (Ziffern, Zeichen usw.) sein. Ein in der Informatik oft gebrauchtes Alphabet ist Σbool={0,1}. Weitere Beispiele typischer Alphabete sind:


* ∑bool={0,1}Alphabet der Binärzahlen
* Σbool={0,1}: Alphabet der Binärzahlen
* ∑10={0,1,2,3,4,5,6,8,9} Alphabet der Dezimalzahlen
* Σ10={0,1,2,3,4,5,6,7,8,9}: Alphabet der Dezimalzahlen
* ∑lat ={a,b,c,d,e,f,g,h,...,x,y,z} Lateinisches Alphabet
* Σ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 Σ.
Ein [[Wort]] über einem Alphabet Σ ist eine endliche Folge von Zeichen aus Σ.
Zeile 13: Zeile 13:


== Beispiel ==
== Beispiel ==
[[Datei:DEA Kaffeeautomat.jpg|mini]]
[[Datei:DEA Kaffeeautomat vollständig.png|mini|Vollständiger DEA des Kaffeeautomaten]]
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). Nur die [[Wort|Wörter]], die der [[Automat]] akzeptiert, bilden seine [[Formale Sprache|Sprache]]: KKKK und EE gehören dazu, KK nicht.
 
[[Kategorie:Formale Sprachen]]
[[Kategorie:AHR I Informatik LK]]

Version vom 8. November 2026, 08:51 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 Folgen von Symbolen gespeichert, zum Beispiel als Bits.

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 (Ziffern, Zeichen usw.) 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,7,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

Vollständiger DEA des Kaffeeautomaten

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). Nur die Wörter, die der Automat akzeptiert, bilden seine Sprache: KKKK und EE gehören dazu, KK nicht.