CORPORACION UNIVERSITARIA REMINGTON

INGENIERIA DE SISTEMAS
COMPILADORES
PROFESOR: JOSE TRINIDAD GELVEZ MARTINEZ

Construya la MEF para las siguientes ejercicios

1. Que reciba cadenas que contienen la letras a,b,c,d, e; y que acepte

o Un número par de a.
o Al menos dos a.
o Exactamente dos a.
o Contiene n letras a, donde n es un número múltiplo de 3.

2. Describa un autómata que acepte las cadenas sobre {a,b} tales que el número de b's
que aparecen en la cadena NO es múltiplo de 3.

3. Que reciba cadenas de binarios y que acepte solo los que tienen combinaciones de
dos unos seguidos

4. Que reciba cadenas de letras, en las cuales debe haber por lo menos una a, una c,
una d y una z.

5. Hacer la máquina para la instrucción if de java.