Taller de Segundo Corte de Tópicos Especiales 2023-II

De los siguientes ocho (8) ejercicios, escoger cinco (5) y resolverlos:

1. Crear el AFN para la ER:

(c | b)* aa* | a (b | Є) c*

2. Realizar el AFN a partir de la ER:

(a | b)? c+ b | (b | c) + a* b

3. Cuál es el AFN para la ER:

aa*(aa*| b | Є)* | b ( aa* | b | Є )* | (aa* |b | Є )*

4. A partir de la ER: (0 | 1)*(C | P | R ) (a | o)+ (s | n)?

crear el AFN

5. ER → AFN:
ab(ab | a)* | a(ab | a)*

6. Cual es el AFN equivalente al siguiente DT:

7. Convertir el siguiente AFN a ER:

8. Cuál es la E.R. equivalente al siguiente AFN: