BuK/IIm20/Vorlesung 3 Merkelt

Wiki-Quelltext dieser Seite.

<language>Python</language>

== Folie 9 ==
'''Beispiel 1'''
<code id="606ef64b45bca">
def chi_M(w):
    return len(w) == 3
</code>
<run id="606ef64b45ca4">
print(chi_M("aaa"))
print(chi_M("ab"))
print(chi_M("aba"))
</run>
'''Beispiel 2'''
<code id="606ef64b45c38">
def chi_M(w):
    return w.startswith("a")
</code>
<run id="606ef64b45d03">
print(chi_M("aaa"))
print(chi_M("babababaaab"))
print(chi_M(""))
</run>

== Folie 10 ==

== Folie 15 ==

== Folie 16 ==

<code id="6073572223d8a">
def get_g(n):
    if n % 2 == 0:
        return int(n / 2)
    else:
        return int((n + 1) / -2)

def diag(n):
    x = 0
    y = 0
    d = 'r'

    for i in range(n):
        if d == 'r':
            x = x + 1
            d = 'dd'
        elif d == 'dd':
            x = x - 1
            y = y + 1
            if x == 0:
                d = 'd'
        elif d == 'd':
            y = y + 1
            d = 'du'
        elif d == 'du':
            x = x + 1
            y = y - 1
            if y == 0:
                d = 'r'

    return "( %s . %s )" % (get_g(x), get_g(y))
</code>
<run id="6073572223e31">
for i in range(13):
    print("%s:: %s" % (i, diag(i)))
</run>

== Folie 20 ==

== Folie 23 ==