Vorlesung 3 Merkelt

Aus ProgrammingWiki

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

ausführen

Beispiel 2

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

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

ausführen

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	...
$P$	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)))

ausführen

Folie 20

Folie 23