Sintactico ascendente
Páginas: 2 (457 palabras)
Publicado: 2 de febrero de 2012
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...
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...
Leer documento completo
Regístrate para leer el documento completo.