Hallo, ich komme bei einer Aufgabe nicht weiter und habe gehofft hier kann mir jemand die Lösung zeigen. Dempty: die Sprache die die Kodierungen aller deterministischen endlichen Automaten enthält, die die leere Menge (kein Wort) Akzeptieren. Lempty : die Sprache die die Kodierungen aller Turing Maschienen enthält die die leere Menge akzeptieren.

nun muss ich Dempty auf Lempty reduzieren ?