PROBLEMAS DE REPASO DE MQUINAS

ANALISIS MATEMATICO 4
1. Dado el alfabeto ={p, q, r} reconozca las secuencias que contengan la subcadena pq y
r aparezca un nmero par de veces. Por ejemplo, deben ser aceptadas: rpqr, rrpq, pqrr,
pqrpqr, rpqpr,
Solucin:
Para cada uno de los estados que aparecen se ha hecho un anlisis, usando la secuencia
de caracteres que llega al estado y la menor secuencia de caracteres que falta agregar
para que logre cumplir con todas las condiciones del problema. Por ejemplo, para el estado
E1, tenemos:
E1: p r pq
Al terminar el anlisis con todos los estados, llegamos al siguiente grafo:

2. Dado el alfabeto ={0, 1, 2} reconozca las secuencias que contengan la subcadena 01 y

cuya suma de sus smbolos sea par. Por ejemplo, deben ser aceptadas: 0112, 2011, 0011,
2101, 1001.
Solucin:

3. Sea = { a, b, c}. Construya una mquina de estado finito que reconozca las secuencias
donde tenga que aparecer "ba" pero slo una vez y c aparezca un nmero par de veces.
Por ejemplo, deben ser aceptadas las palabras: bacc, cbac, ccba, cccbac,
Solucin:

4. Dado el alfabeto ={a, b, c} reconozca las secuencias que contengan la subcadena ac

pero que slo aparezca una vez en cada palabra, y b aparezca un nmero impar de
veces.
Solucin:
Al terminar el anlisis con todos los estados, llegamos al siguiente grafo: