Vorlesung 3 Grüning

Aus ProgrammingWiki

Archivierte Version vom 2021-04-02T12:09:08+00:00. Aktuelle Version

Einfache Beispiele für \chi_M

Seite 9 Beispiel 1

def x_m(word):
    return len(word) == 3

print(x_m("a"))

Beispiel 2

def x_m(word):
    if not word:
        return False
    return word[0] == 'a'

print(x_m("babababab"))

Seite 10 Wie viele berechenbare charakteristische Funktionen gibt es?

Gibt es zu jedem M mindestens ein \chi_M?

Die Menge aller Teilmengen in A* ist überabzähbar unendlich (Potenzmenge Beweis siehe Vorlesung 2). Dadurch gibt es unendlich viele Mengen M. Dann gibt es mindestens

(define endlos
  (lambda (x)
    (endlos x)
   )
)

(endlos 4)

Vorlesung 3 Grüning

Einfache Beispiele für \chi_M

Suche