Issuu on Google+

Ejercicios: 1. El conjunto de las palabras que contienen 00 ó 11. 2. El conjunto de las palabras que terminan con cero seguido de una cantidad impar de unos. 3. El conjunto de las palabras con un prefijo de uno o mås ceros, seguido de un sufijo de unos del mismo tamaùo. 4. El conjunto de las palabras formadas por concatenaciones de palabras de la forma 0n1n, n ≼ 1. 5. El conjunto de las palabras con un prefijo de uno o mås ceros seguido de un sufijo de cero o mås unos. 6. El conjunto de palíndromos que no contengan símbolos consecutivos idÊnticos. 7. El conjunto de las palabras de tamaùo par cuya primera mitad es idÊntica a la segunda mitad. 8. El conjunto de las palabras que contienen uno o dos unos, cuyo tamaùo es múltiple de 3. El alfabeto es {0,1} 9.

= {đ?‘Ž, đ?‘?, đ?‘?} a) El conjunto de las palabras que contiene exactamente dos b’s y 2 c’s. b) El conjunto de las palabras que contiene uno o mĂĄs a’s, seguido por uno o mĂĄs b’s y, uno o mĂĄs c’s.

10.

= {đ?‘Ž, đ?‘?} a) El conjunto de las palabras que empiezan y terminan con a y contienen al menos un b. b) El conjunto de las palabras tal que la cantidad de a’s en cada palabra es divisible por 3 o la cantidad de b’s es divisible por 5. Dictados por el profesor MelquĂ­ades


Ejercicios de lenguajes