Vorlesung 3 Merkelt

Aus ProgrammingWiki

Archivierte Version vom 2021-04-12T06:54:47+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Folie 9
2 Folie 10
3 Folie 15
4 Folie 16
5 Folie 20
6 Folie 23

Folie 9

Beispiel 1

def chi_M(w):
    return len(w) == 3

print(chi_M("aaa"))
print(chi_M("ab"))
print(chi_M("aba"))

Beispiel 2

def chi_M(w):
    return w.startswith("a")

print(chi_M("aaa"))
print(chi_M("babababaaab"))
print(chi_M(""))

Folie 10

Folie 15

ÜA 1

G \subset \mathbb{N}

Ordnungszahl	0	1	2	3	4	5	6	...
G	0	2	4	6	8	10	12	...

ÜA 2

P \subset \mathbb{N}

Ordnungszahl	0	1	2	3	4	5	6	...
G	2	3	5	7	11	13	17	...

ÜA 3

\{a,b\}^*

Diese Menge lässt sich längenlexikografisch sortieren und auf diese Weise ebenfalls aufzählen.

Folie 16

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))

for i in range(13):
    print("%s:: %s" % (i, diag(i)))

Vorlesung 3 Merkelt

Inhaltsverzeichnis

Folie 9

Folie 10

Folie 15

Folie 16

Folie 20

Folie 23

Suche