Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
UNIDAD 3 FASE 4
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen
A TRABAJAR
Ejercicio 4
Trasductoras Reconocedoras
Transforma la entrada. Puede aceptar la cadena o no
Modifica el contenido de la según su criterio.
cinta realizando cierta
función.
Capaz de reconocer un
Ejs: MT que sustituye los lenguaje de la MT.
dígitos por cero, MT que
añade un bit de paridad a la
entrada, MT que duplica el
número de 1s que hay en la
cinta.
- Paso 1
δ( q0,0)=(q0;0,R)
- Paso 2
δ(q0,1) =(q0;1,R)
- Paso 3
paso 4
paso 5
Estando en el estado q2 si no encuentra nada, escribe un 1, su cabezal
no se mueve a ningún lago quedando estático, pasa el estado q3 estado
fina.