Beruflich Dokumente
Kultur Dokumente
2015
1).Las expresiones regular es (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 el Lenguaje 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 haber má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á la mejor 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 las siguientes 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 la jerarquía de caracteres y el
tema de ER descrito en el módulo).
ER ER simplificada
ER5 ((0+1)1) 1
3. Identifique los elementos (tupla que es) (Asociadas con los elementos del
autómata del ejercicio propuesto). Debe explicar y describir cada elemento y la
función y significado en el autómata. Conceptos y definiciones adicionales
S= Q0
F= Q2, Q4
Donde la función Ƴ: (Q0, Q1, Q2, Q3, Q4,) x (0,1) = (Q0, Q1, Q2, Q3, Q4,), = viene dada por:
Ƴ(Q0,0)=Q0,Q3
Ƴ(Q1,0)=ø
Ƴ(Q2,0)=Q2
Ƴ(Q3,0)=Q4
Ƴ(Q4,0)=Q4
Ƴ(Q0,1)=Q0,Q1
Ƴ(Q1,1)=Q2
Ƴ(Q2,1)=Q2
Ƴ(Q3,1)= ø
Ƴ(Q4,1)= Q4
L=(0,1)
1. 00
2. 11
La palabra 1001 continua con un cero (0), el cual la siguiente ruta parte desde el mismo
Q0 que ya que el primer símbolo lo dejo en el estado Q 0 y Q1 pero la única ruta siguiente
posible es de Q0 a Q3 ya que en Q1, no hay transición posible.
La palabra 1001 continua con otro cero (0), desde Q3 hay una transición al estado Q4
2. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres
similitudes y tres diferencias que encuentre al realizaro en los dos simuladores
En ambos simuladores se pueden realizar el diagrama de Moore y correr sin ningún
problema las cadenas que acepte el autómata, el simulador Vas nos permite generar la
tabla de transiciones y pasar un autómata finito no determinísticos (AFND) a un autómata
finito determinísticos (AFD), mientras que el simulador JFLAP, es un poco más completo,
permitiendo generar AFND a AFD, además de otras opciones como obtener la ER, seguir
el proceso de una cadena, generar la gramática, minimizar, comparar equivalencias entre
otras funciones.
1110+011 Si
10+1011 Si
1111110+1111011 Si
011+10110 No
11101111+101100 No