Sugerencia: Supongamos que dos estados s y t son equivalentes. Debe demostrar que para cualquier símbolo de entrada m, los siguientes N(s, m) estad...

Sugerencia: Supongamos que dos estados s y t son equivalentes. Debe demostrar que para cualquier símbolo de entrada m, los siguientes N(s, m) estados y N(t, m) son equivalentes. Para ello, utilice la definición de equivalencia y el hecho de que para cualquier cadena , símbolo de entrada m y estado s, N*(N(s, m), ) N*(s, m ).