Ejercicios De Lenguajes Formales

EJERCICIOS


PEP Nº1


1. Obtener el AFD mínimo que corresponda al AFD de la figura, utilizando ambos métodos tratados en clases.


[pic]


2. Convertir el siguiente AFN a AFD,utilizando ambos métodos tratados en clases:


|( |0 |1 |
|(p |{p, q} |{p} |
|q |{r} |{r} |
|r |{s} |(|
|*s |{s} |{s} |


3. Convertir el siguiente AFN a AFD, utilizando ambos métodos tratados en clases:


|( |0 |1 |
|(p|{q, s} |{q} |
|*q |{r} |{q, r} |
|r |{s} |{p} |
|*s |( |{p} |


4. Para el AFN-(, obtener el AFN quese obtiene al eliminar las transiciones (.


[pic]




5. Para el AFN-(, obtener el AFN que se obtiene al eliminar las transiciones (.


|( |a |b|( |
|(A |( |{B} |( |
|*B |{C} |{D, E} |( |
|*C |{B, C}|{D} |{D, E} |
|D |( |{A, B, D} |{C} |
|E |{E} |{E} |{A} |


6. Construyauna expresión regular que corresponda al diagrama de transiciones que se da en la figura, utilizando ambos métodos tratados en clases.


[pic]


7. Obtener una expresión regular para el AFD dela figura, utilizando ambos métodos tratados en clases.


[pic]


8. Obtenga una expresión regular que corresponda al siguiente autómata finito, utilizando ambos métodos tratados en clases.[pic]





9. Construya una expresión regular que corresponda al diagrama de transiciones que se da en la figura, utilizando ambos métodos tratados en clases.


[pic]


10....