8/18/2019 Primer Serie de Ejercicios Autómatas y Lenguajes Formales Traducida

1/2

1.- Sea X={aa, bb} & Y={λ, b, ab}.

a)Enlista las cadenas del conjunto XY

b)Enlista las cadenas del conjunto Y* de longitud en 3 o enos.

c)!"u#ntas cadenas de taa$o % a' en X*(

.- Sea 1={aaa}*, ={a,b}{a,b}{a,b){a,b}, & 3=*, desc+ibe las cadenas ue

se encuent+an en los lenguajes , 3, & 1 3.

/a+a los eje+cicios 3 al 0, gene+a una e2+esin +egula+ ue +e2+esente el

conjunto desc+ito.

3.- El conjunto de cadenas sob+e {a, b, c} en donde todas las a4s 2+ecedan a las b4s

uienes a su 5e6 2+eceden a las c4s. Es 2osible la 7alta de a4s, b4s o c4s.

8.- El iso conjunto del eje+cicio 3 sin la cadena 5ac9a.

:.- El conjunto de cadenas de longitud o #s sob+e {a,b} en donde todas las a4s

2+ecedana las b4s.

%.- El conjunto de cadenas sob+e {a,b} ue contenga la subcadena ;aa; ' la

subcadena ;bb;.

0.- El conjunto de cadenas sob+e {a,b} en donde ocu++a la cadena ;aa; al enos

dos 5eces.

PISTA: Cuidado con la subcadena "aaa".

.- El conjunto de cadenas sob+e {a,b} ue no contengan la subcadena ;aaa;.

11.- El conjunto de cadenas sob+e {a,b} ue no contengan la subcadena ;aba;.

1.- El conjunto de cadenas sob+e {a,b} en donde la subcadena ;aa; ocu++a,

exactamente, una sola 5e6.

13.- El conjunto de cadenas sob+e {a, b, c} ue coiencen con ;a;, contengan

eactaente dos ;b; ' te+inen con ;cc;.

18.- El conjunto de cadenas sob+e {a,b} ue contengan la subcadena ;ab; ' la

subcadena ;ba;.

1:.- El conjunto de cadenas sob+e {a, b, c} ue contengan las subcadenas ;aa;,

;bb; ' ;cc;.

8/18/2019 Primer Serie de Ejercicios Autómatas y Lenguajes Formales Traducida

2/2

1%.- El conjunto de cadenas sob+e {a, b, c} en donde cada ;b; es seguida de 7o+a

inediata 2o+ al enos una ;c;.

10.- El conjunto de cadenas sob+e {a, b, c} de longitud t+es.

1