Sintactico ascendente

Solo disponible en BuenasTareas
  • Páginas : 2 (457 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de febrero de 2012
Leer documento completo
Vista previa del texto
1) Construya los siguientes AFD que acepten cada uno de estos lenguajes sobre {a,b}:
i) L={w | toda a de w esta entre dos bes}
ii) L={w | w no tiene ninguna de las subcadena aa o bb}
iii) L={w | wcontiene un numero impar de aes y un numero par de bes}
iv) L={w | w tiene ab y ba como subcadena}
v) L={w| w contiene un ab ó ba como subpalabras, pero no ambas}


2) Construya un AFD quepermita reconocer expresiones que terminen zzw y wz.

3) Construya un AFD para reconocer el conjunto de cadenas validas en {a,b}, cantidad de símbolos b no es múltiplo de 3 y la cantidad de símbolos a espar.

4) Construya un AFD que reconozca el lenguaje dado por {a,b,c} en el que la subcadena ab es par si y solo si, no hay ningún símbolo c, e impar en caso contrario, no considere el 0 como impar.5) Construya un AFD en {0,1} en donde la cadena ingresada tenga exactamente 4 ceros.

6) Construya un AFD en {0,1} en donde la cadena ingresada tenga exactamente 4 ceros y al menos 2 uno.

7)Construya un AFD en {0,1} en donde su longitud sea a lo más 5.

8) Construya un AFD en {a,b} donde la subcadena abab este presente.

9) Construya un AFD en {0,1} donde exista un 1 en cada posiciónimpar.

10) Construya un AFD en donde no existan más de 3 símbolos a.

11) Construya un AFD mínimo que reconozca todas las cadenas cuya representación en binario sea la de un entero de la forma3+ 4n, donde n >= 0.

12) Construya un AFD en {A,C,D,G,O,T} que permita reconocer las subcadenas CAT o DOG en cualquier parte.

13) Construya un AFD en {a,b} donde (a mod 3)= (b mod 3).

14)Construya un AFD mínimo que reconozca todas las cadenas en {a,b,c,d} donde la suma de los símbolos a y b sea par, (aes y bes > = 1).

15) Construya un AFD mínimo que reconozca el lenguaje compuesto portodas las palabras tal que entre dos aes haya un numero impar de bes.

16) Construya un AFD en {1,0} donde la subcadena 101 no pertenezca al lenguaje.

17) Construya un AFD en {a,b} donde...
tracking img