FUNDAMENTOS DE AUTOMATAS Y LENGUAJES

Open Ended

¿Qué entiendes por la el término Alfabeto?

Multiple Choice

Dado el siguiente alfabeto A ∑={0,1} responde lo siguiente ¿La palabra 022 es valida?

• SI ES VALIDA

• NO ES VALIDA

• NO ESTOY SEGURO

Open Ended

Apartir del siguiente alfabeto genera una palabra valida ∑={A, a, B, b, C, d, e,o}

Multiple Choice

¿Cúal es el resultado de la siguiente operación |Bebitafiufiu|

• 11

• 8

• 12

• 24

Fill in the Blanks

¿Cuál el es el resultado de la siguiente operación |ƛ|=0?

Multiple Choice

                                          Dado el siguiente alfabeto ∑={a,b,c} ¿La palabra aba es un factor de dicho alfabeto?

• SI

• NO

Fill in the Blanks

Calcula el siguiente I-ESIMO valor 1011 1111 [5]

Fill in the Blanks

Dado el alfabeto    ∑={a,b} calgula el numero de ocurrencias en  |abana| a

Fill in the Blanks

Dado el alfabeto    ∑={1,0} calgula el numero de ocurrencias en  |0111| 11

Open Ended

Dado el siguiente alfabeto Dado el siguiente alfabeto ∑={A.B,C,E,O,U} genera una palabra con una cardinalidad mayor a 5, que tenga una E despues de cada C y tambien tenga una U antes de cada E

Open Ended

Dado el siguiente alfabeto ∑={L,V,S,J,N} U=VSN X=NL Hallar U.V

Open Ended

Dado el siguiente alfabeto ∑={L,V,S,J,N} U=VSN X=NL Hallar V.U