Teoría de las Ciencias

Computacionales

Nombre del Estudiante, Matrícula y Grupo:

José Carlos Sánchez Parrilla
84473
CC24

Asesor Disciplinar: Dr. Gerson Villa González

Amecameca, Estado de México a 20 de marzo de 2017

Construcción de autómatas y
expresiones regulares
Actividad de Aprendizaje 2
1. Construye un autómata para reconocer cadenas, cuyo número de ceros sea divisible
entre 3 y el número de unos sea divisible entre 5.

Dónde:
Q= Conjunto finito de estados
Q= {q0, q1, q2, q3 }
Σ=Conjunto de símbolos o alfabeto
Σ= {0,1}

δ= Función de transición entre estados

q0=Estado inicial
q0= q0
F=Estados de aceptación
F= q3

a) Conversión del Autómata a gramática Y obtenemos la siguiente pantalla

2.- Convertir a expresión regular
0*10*10*1(10*10*1+0)*
 Referencias
 Brenda, R. (2003). Lenguajes regulares y sus máquinas. En Autómatas y
Lenguajes.
 Brookshear G. (1993). Teoría de la computación
 Kelley D. (1995). Teoría de autómatas y lenguajes formales
 Pozo J. (1993). Teorías cognitivas del aprendizaje