BuK/IIm20/Vorlesung 3 Thomas
Aus ProgrammingWiki
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 print(len(m) == 3)</code>
<run id="606703bee3801">chi("aaa")</run>
'''Beispiel 2: abzählbar unendliche Menge'''
<code id="606703bee3789">def chi(m):
return print(m[0] == "a")</code>
<run id="606703bee3871">chi("ababa")</run>