E sei ein Eingabealphabet, d.h. eine endliche Menge von
Eingabeelementen
E = {e1, e2, e 3,…, e n}
n Є N
Ein Wort ist eine endliche Folge von Elementen aus dem
Eingabealphabet.
Die Hülle E* von E ist die Menge aller Worte über E
und das leere Wort ε.
Eine Sprache ist eine irgendwie definierte Teilmenge L
aus E* (L = Language).
Beispiel:
Die deutsche Sprache und die englische Sprache haben das gleiche
Eingabealphabet E= {a, b, c,…….z, A, B, C, ……., ä, ö, ü, Ä, Ö, Ü,ß}
Die Zeichenfolge (Fachausdruck Wort) "xwthhz" gehört zur Hülle von E
aber weder zur deutschen noch zur englischen Sprache.
Wenn ein 'Wort' einen Umlaut oder ein 'ß' enthält, gehört es sicher nicht
zur englischen Sprache.
Es gibt Worte, die zu beiden Sprachen gehören. Sie haben allerdings manchmal
unterschiedliche Bedeutungen.
Es ist nicht ganz einfach festzulegen, welche Worte genau zur deutschen
Sprache gehören. Früher waren das alle im Duden aufgeführten Worte und die
aus diesen nach festen Grammatikregeln herzuleitenden weiteren Worte.
(gehen,
ging, gegangen, spielen, spielte, gespielt ...)