Expresiones Regulares E-R

Expresión Regular: Es una descripción compacta y fácil de leer de un lenguaje regular

1. SINÓNIMO DE AUTÓMATA FINITO

R=Máquina De Estado Finito

2. ES EL ESTADO FINAL

R=Aceptación

3. PUNTOS DONDE SE DESPLAZARA EL AUTOMATA

R= Transición

4. FINALIDAD DEL AF 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. PUNTOS DONDE SE DESPLAZARA EL AUTOMATA

R=Estado

9. REPRESENTACION SIMBOLICA DE UN ESTADO FINITO

R=Grafo

Comentarios

Entradas más populares de este blog

3.1 CONCEPTO DEFINICIÓN Y CLASIFICACIÓN DE AUTÓMATA FINITO (AF)

Autómata finito. es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe a partir de un estado inicial una cadena de caracteres pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para finalmente detenerse en un estado final o de aceptación, que representa la salida. La finalidad de los autómatas finitos es la de reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples según la Jerarquía de Chomsky. Definición formal Formalmente: E: alfabeto de entrada. Q: conjunto de estados; es conjunto finito no vacío. f: función de transición. f(p, a)=q q0 : (perteneciente a Q) estado inicial. F : (perteneciente a Q) conjunto de estados finales o de ac...

EXAMEN

1. CONVERTIR ER-AUTOMATA A) A* B B + BC* + A B C* B) Z Y X + Z Y* + (Z Y X )* 2. CONVERTIR AUTOMATA A E-R M* N (M,N )* + M N* 0* 1 (0 1)* 1 0* + 1 (0 ,1)* + 0 (0.1)* 3. DETRMINAR SI ES AUTÓMATA FINITO DERTERMINISTA O AUTÓMATA FINITO NO DERTERMINISTA AUTÓMATA FINITO NO DERTERMINISTA AUTÓMATA FINITO DERTERMINISTA

Ejercicio 5

q 3 =a* q 2 =mq1 q 1 =h(a*) + a(m(q1)) Solución: q 0 =m[h(a* + a(m(q 1 ))) + h(m(h(a*) +(m(q 1 ))))]

Lenguajes y Autómatas 1

Buscar este blog