This flashcard is just one of a free flashcard set. See all flashcards!
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
.