AUTÓMATAS Y LENGUAJES FORMALES
TERCER EJERCICIO: DISEÑO DE UNA MT QUE ACEPTE:
Actividades a desarrollar:
Diseñe Una MT identificando las condiciones propias del ejercicio
1. Identifique los componentes de la Máquina de Turing (descríbala).
2. Diséñela en un Diagrama de Moore.
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada.
Actividades a desarrollar:
Diseñe Una MT identificando las condiciones propias del ejercicio
1. Identifique los componentes de la Máquina de Turing (descríbala).
2. Diséñela en un Diagrama de Moore.
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada.
4. Identifique una cadena que no sea válida y justifíquela porque.
5. Ejecute el RunTest a una cadena aceptada que tenga la menos cinco símbolos
6. Identifique en que momento la máquina se detiene.
Redes Sociales