Alphabete, Wörter, Sprachen

DARSTELLUNG ENDLICHER SPRACHENEndliche Sprachen lassen sich durch eine vollständige Auflistungder Elemente darstellen:L 1 = {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24}.Diese Darstellung ist i.a. jedoch sehr länglich und unübersichtlich.Eine Darstellung der Sprache durch Angabe einer charakteristischenEigenschaft der Elemente wird daher meist vorgezogen:L 1 = {x ∈ N : x ≤ 24 & x gerade}Dieses Vorgehen ermöglich auch die Beschreibung unendlicherSprachen:L ′ 1= {x ∈ N : x gerade} (= {0, 2, 4, . . . })