Expresiones Regulares


 Expresiones Regulares: es una descripcion Son faciles y compactas al leer.

  • Sinonimo de automata. 
  • Formato de programación. 
Los primeros digitos son letras poer ejemplo el CURP
 
1. SINONIMO DE AUTOMATA FINITO.
R: Maquina Estado Finito
2. ES EL ESTADO FINAL
R:Aceptacion. 
3. FUNCION EN LA QUE SE BASA UN AUTOMATA
R:Transicion 
4. FINALIDAD AL RECONOCER LENGUAJES DE ESTE TIPO
R:Regulares
5. LOS LENGUAJES REGULARES PERTENECEN A ESTOS LENGUAJES FORMALES
R:Formales
6. SE REPRESENTA CON LA LETRA SIGMA
R:Alfabeto
7.ES EL PRIMER ESTADO
R:Inicial
8.FUNTOS DONDE SE DESPLAZARA EL AUTOMATA
R:Estado
9. REPRESENTACION SIMBOLICA DE UN ESTADO FINITO
R:Grafo


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