1.- Ejercicio de convertir Automata a E.R
q0= 0
q1= 1
q2= 1 q2 λ + 1 q2 λ
q0= 0* + 1 q1
q1= 1* + 0 q2 λ
q2= 1*+ 0*
q2= 1*+ 0*
q1= 1*+ 0 (1* + 0*)
q0 = 0* + 1 (1*+0 (1*+0*))
Maquina de Turing
La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Las operaciones que se pueden realizar en esta máquina se limitan a: Mover el cabezal lector hacia la derecha. En este ejemplo es numeros binarios divisibles entre 3. Utilizamos el numero 9 en binario, enestre caso la maquina lo acepta ya que el 9 es un numero divisible entre 3 y lo acepta. Pero si llegamos a poner un numero que no es divisible netre 3, no lo acepta. Recchaza el numero ya que no es divisible.
Comentarios
Publicar un comentario