Documente Academic
Documente Profesional
Documente Cultură
CEAD VALLEDUPAR
JUNIO DE 2016
EJERCICIO 1
alfabeto de entrada Σ )
7.- δ es la función de transición de la maquina: δ: Q x Γ -→ Q x Γ x{ ←,→}
5.- Ejecute el RunTest a una cadena aceptada que tenga al menos cinco
símbolos
6.- Identifique en que momento la máquina se detiene.
7.- Lo que acaba de diseñar es una MUT o una MT. Justifique su respuesta.
EJERCICIO 2
Máquina de Turing:
Máquina Mealy:
EJERCICIO 3
5.- Ejecute el RunTest a una cadena aceptada que tenga al menos cinco
símbolos.
6.- Identifique en que momento la máquina se detiene.