Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
1
Sei 
. Wofür steht 
? Was ist eine Sprache über dem Alphabet 
?
. Wofür steht ? Was ist eine Sprache über dem Alphabet ?
: Menge der Wörter der Länge k über dem Alphabet 
: Kleenescher Abschluss. Alle Wörter über , die wir z.B. in kanonischer Reihenfolge der Länge nach aufzählen können: 
,0,1,00,01,...Eine Sprache ist eine Menge von Wörter über
.