BuK/IIm20/Vorlesung 3 Thomas

Wiki-Quelltext dieser Seite.

<language>Python</language>
'''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\}$.

<code id="606703bee3717">def chi(m):
    return len(m) == 3</code>
<run id="606703bee3801">print(chi("aaa"))</run>

'''Beispiel 2: abzählbar unendliche Menge'''

<code id="606703bee3789">
def chi(m):
    if len(m) > 0:
        return m[0] == "a"
    return False</code>
<run id="606703bee3871">print(chi("ababa"))</run>