- Correcta: B00100100000100000000B
- Incorrecta: B0010010B
- B00100100000100000000B
- BBBBBBBB
Comparamos un bloque de 0's con el siguiente, marcandalo con X's, verificamos cual es mayor. Si es el primero, la cadena es falsa y la rechazamos. Si el segundo es mayor, continuamos comparando si se puede, sino dejamos la cadena como inicialmente nos la dieron llegando a un estado final.
Click para agrandar
1 comentario:
Todo correcto. Aunque, en la descripción de la MT poneis, que cuando una cadena es Incorrecta, la salida correspondiente sería todo B. Lo que pasa es que dependiendo del caso, no borra la cadena entera, pero si rechaza (ejemplo: B0010001000B) pero eso es lo de menos ;)
Publicar un comentario