Universidad Cristiana Evangélica Nuevo Milenio

UCENM
Examen Teoría de la Computación
Ing. Ricardo José Rojas
Nombre: _____________________________________________________ Fecha: __/__/__

TIPO PRACTICO VALOR 25%

Instrucciones: Elabore en forma clara y ordenada lo que a continuación se le pide

1. Si Σ1={0,1,3} encontrar el AFD y elabore el diagrama de transiciones de las palabras que

terminan con la cadena 0130
2. Si Σ2={a,b,c,0,4} encontrar el AFD y elabore el diagrama de transiciones tales que el
primer símbolo de la cadena sea un numero y el segundo sea una letra
3. Si Σ1={0,1,3} encontrar el AFD y elabore el diagrama de transiciones de las palabras que
contienen exactamente dos veces la subcadena 31
4. Considerando el Autómata A=(Q, Σ, ƍ, A0,F) definido en cada tabla. Encuentre Q, Σ, A0,F,
haga el diagrama de transiciones del autómata.

0 1 2

→A B B A

B A B C

C B C D

*D D D A