hola,
continuando con lo que dijo santi, teniamos una tira con la forma , donde y llegamos a que , que es exactamente lo que queremos, la primera parte del otro lenguaje, para llegar a que y
continuando con lo que dijo santi, teniamos una tira con la forma , donde y llegamos a que , que es exactamente lo que queremos, la primera parte del otro lenguaje, para llegar a que y
entonces queda probar que . partiendo de lo de santi, sabemos que , y acá va otro pique, y es que podemos distinguir en casos, cuando z tiene 0's y cuando no. cuando no los tiene es trivial, en el caso que si los tenga podemos volver a proponer una tira genérica, en este caso fijando el último cero por ejemplo: donde y . con esto podes sustituir en el w original y ver cómo te queda la tira
cualquier cosa pregunta de nuevo,
saludos!