Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SISTEMAS E INFORMÁTICA
NOMBRE: Jose Fernel Sanchez Ferrer COD:1151698
TEORÍA DE LA COMPUTACIÓN
b) Encontrar las expresión regular que represente los siguientes lenguajes definidos
sobre el alfabeto Σ={0,1,2,3 , a ,b , c }. Las placas de vehículos (palabras
alfanuméricas) de longitud 7, cuyos primeros cuatro (4) términos son cualquier
combinación de dígitos y los tres (3) últimos son cualquier combinación de letras.
Son ejemplos de placas válidas 0123abc, 3210bca (VALOR 1.0)
a) Acepta todas y sólo las cadenas que tienen un número par de 0’s o también un
número par de 1’s
b) Acepta todas y sólo las cadenas que tienen un número par de 0’s y también un
número par de 1’s (esta es la respuesta)
c) Acepta todas y sólo las cadenas que tienen 0’s y 1’s en cualquier orden como 1010
d) Todas las anteriores
c) Σ = (0,1)
Q= (q0, q1, q2)
q0 = estado inicial
q2= estado de aceptación
0 1 (q0,0) = q1 (q0,1) = q0
(q1,0) = q1 (q1,1) = q2
q0 q1 q0 (q2,0) = q2 (q2,1)= q2
q1 q1 q2
q2 q2 q2
E) diagrama y pruebas en JFLAP