Vorlesung 3 Thomas

Aus ProgrammingWiki

Archivierte Version vom 2021-04-02T11:52:55+00:00. Aktuelle Version

Beispiel 1: endliche Menge

A^∗ = \{a, b\}^∗ und M \subset A^∗ = \{w | w \in A^∗ und |w| = 3\}.

M ist die Menge aller Wörter aus A^*, die die Länge 3 besitzen, d.h.

M = \{aaa, aba, aab, baa, bab, abb, bba, bbb\}.

def chi(m):
    return len(m) == 3

print(chi("aaa"))

Beispiel 2: abzählbar unendliche Menge

def chi(m):
    if len(m) > 0:
        return m[0] == "a"
    return False

print(chi("ababa"))