Die letzten 2 Beiträge |
boxb |
Keiner eine Idee, freue mich auch über Gedankengänge
|
boxb |
Sprache auf andere Sprache reduzieren
Hallo, ich bräuchte Hilfe bei einer Aufgabe und zwar geht es um Reduktionen von Sprachen.
Also ich soll das Akzeptanzproblem auf L reduzieren:
Okay, also ich muss zeigen
Also muss ich eine Funktion "erfinden", damit gilt:
Nur wie mache ich das am besten?
(Noch zum Verständnis, die Sprache L sagt doch nur, dass zwei TMs M und M' gleich sind oder?)
Freu mich auf Tipps!!
LG |
|
|