Академический Документы
Профессиональный Документы
Культура Документы
maquina
a nuestra MT=>11111
Solucin b)
En esta caso nuestra MT recorrer la palabra de entrada, marcando cada
letra con una X, y escribir un 1 por cada una al final de la palabra.
Se aaden 2 estados ms con
respecto a la transicin anterior.
Ejemplo: usaremos el ejemplo anterios aabbcc=> quedara
xxxxxx111111
Soluccion c
Recorrer la palabra de entrada, marcando cada letra con un smbolo
especfico, escribir un 1 al final de la palabra, retroceder hasta la ltima
marca, y sustituir por la letra original.
Formamos nuestra MT
Usaremo nuestro cadena anterior aabbcc=> nos dara por resultado
Este problema est relacionado con el anterior. En este caso, hay que
encontrar regularidades entre un nmero binario y su antecesor. De
nuevo, como en el ejercicioanterior, recurrimos a una tabla que nos
relacione dicho par de nmeros.
Ejemplo dado el numero 10 en binario 1010 dar el antecesor en este
caso 1001