Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
48
Beweis: Sprache L rekursiv, dann auch rekursiv
Tm, die L entscheidet. Man erhält TM , die entscheidet, indem man das Akzeptanzverhalten von invertiert.