Sprache auf andere Sprache reduzieren |
boxb unregistriert
|
|
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
|
|
09.11.2016 22:05 |
|
|
boxb unregistriert
|
|
Keiner eine Idee, freue mich auch über Gedankengänge
|
|
11.11.2016 15:46 |
|
|
|