Autómata L={w/w sea par de ceros}

 

Tabla de transiciones.








Ejemplo: 

1010100

11010100

111010100





Comentarios

Publicar un comentario

Entradas populares de este blog

Maquina de Turing

Imagen
  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.   
Leer más

Diferencias AFD y AFND

Imagen
 Para poder diferenciamos utilizamos lo siguiente:  El determinista cuando solo tiene un camino y cuando cumple con el alfabeto. Σ ={0,1} El no determinista cuando solo tiene dos camino y cuando no cumple con el alfabeto .  Σ ={0,1}
Leer más