TRABAJO_COLABORATIVO enviar
Las expresiones regulares (ER), pueden también escribirse de otras formas o con otra secuencia de operadores o distribución de símbolos. En general es una forma matemática que representa elLenguaje que genera un Autómata. Y esas expresiones regulares siempre serán válidas siempre y cuando representen exactamente el mismo lenguaje para un Autómata. Concluyendo, para un Autómata, puede habermás de una ER que representa el mismo lenguaje ya sea que esa ER sea minimizada, extensa, equivalente o como se prefiera escribir. Solo que en los diseños óptimos computacionales siempre se buscará lamejor ER (corta o mínima) para efectos de la mejor simulación o para llevarlas a lenguajes de programación en la creación de soluciones computacionales (solucionar problemas - Algoritmos)
Dada lassiguientes expresiones regulares (ER), encuentre la expresión mínima simplificada correspondiente y una posible expresión equivalente escrita de otra forma. (Para ello, siempre tenga en cuenta lajerarquía de caracteres y el tema de ER descrito en el módulo).
ER
ER SIMPLIFICADA
ER ALTERANA O EQUIVALENTE
ER1
01*+1
0(1)*+1 +λ
ER2
1+1*
1+11*1
ER3
0+11*0
0+( λ + 1)(1*)0
ER4
1*0(1+0)*1*0(0+1)*(0+1)
ER5
(0+1)1
(01+11)
ER1 (0(1)*)+1
(En el simulador) 01*+1
ER2 λ+ 1+( λ + 1)( λ + 1)*( λ + 1)
λ+ 1+( λ + 1)( λ + 1)*( λ + 1)
1+(1)(1)*(1)
1+11*1
1+1*
ER3 0+( λ + 1) ( λ + 1)*0 (en elsimulador)
0+( λ + 1) ( λ + 1)*0
0+(1) (1)*0
0+11*0
ER4 1*0+1*0(λ+0+1)*(λ+0+1) (en el simulador)
1*0+1*0(0+1)*(0+1)
1*0(0+1)*(0+1)
1*0(1+0)*
ER5
EXPRESION REGULAR 4: 1*0 + 1*0( +0+1)*( +0+1)
1.Describa la forma matemática del autómata Se plasma el diseño.
Dado el Autómata M finito: M=(k, ∑, q0, δ, F) donde:
k={q0, q1} ∑= {0,1} q0 Es el estado inicial F= {q1}
donde la funcion de transiciónestá dada por: δ: {q0, q1} x {0,1} → {q0, q1} → q0 → {q1}
δ (q0,1) = q0
δ (q0,0) = q1
δ (q1,0) = q1
δ (q1,1) = q1
2. Plasme la tabla de transición. Identifique que tipo de autómata es (AFD o...
Regístrate para leer el documento completo.