TAREA 6

Obtenga la GLC que genere el lenguaje de los parentesis bien balanceados

1. S -> ( S )
2. S -> ( )

Ejemplo con tres parentesis:

S => ( S ) => ( ( S ) ) => ( ( ( ) ) )
1 1 2

TAREA 5

a) Obtenga el AF equivalente a las siguientes ER

1. (ab+cb)*bc+a*c(ba+ca)+^+(a*+bc)ab*

2. (a*+b*)*

3. (c+ba)*aa(ab+c)*

b) Obtenga la ER equivalente al AF mostrado


1.

aaa(a+b)*

2.

(aaba*bb*)+(baba*bb*)

TAREA 4

Diseñe la expresión regular que construye el lenguaje en {a,b,c} en el que las palabras deben empezar con "abc", contienen dos veces la subcadena "aca" y terminan en "cba"

Solución:

abc(C1)aca(C2)aca(C3)cba

abc(a+b+c+^)*aca(a+b+c+^)*aca(a+b+c+^)*cba

o

abc(a+b+c)*aca(a+b+c)*aca(a+b+c)*cba

TAREA 3

Diseñar el AFN que acepta el lenguaje en {a,b} en donde las palabras tienen longitud par y contienen la subcadena "aba".

Mc



M

Tarea 2

Diseñar por método de conjuntos de estados el AFD en Σ={a,b} que acepta las palabras que empiezan con “abb” y no terminan con “baa”

• Palabras que no empiezan con "abb" y no terminan con "baa"
• Palabras que empiezan con "abb" y terminan con "baa"

Diseñar por el método de conjuntos de estados el AFD en Σ={ , ,} en el cual las palabras que contienen no contienen la subcadena

• Palabras que no contienen la cadena y no contienen la cadena
• Palabras que contienen la cadena y no contienen
• Palabras que no contienen y si contienen

Tarea 1

TAREA 1

1. Diseñar el AFD que en Σ={a,b}, acepta las palabras que contienen exactamente 3 b’s.

Ejemplos de palabras aceptadas:

babab, bbb, ababb, bbaba

Ejemplos de palabras no aceptadas:

bbaa, bbabb, bbbb, b, ab

2. Diseñe el AFD que en Σ={a,b}, acepta las palabras que tienen como longitud 6.

Ejemplos de palabras aceptadas:

aaaaaa, baabaa, babaab, aaabbb

Ejemplos de palabras no aceptadas:

a, b, ba, aab, aabbbaa

Tener algo que decir.

Dicen que para escribir solo existen dos reglas tener algo que decir y decirlo. En estos casos creo que aplica muy bien, sin embargo, todavía tengo que pensar bien que voy a decir, estructurar bien mis ideas y ya después que se me ocurra algo lo escribiré aquí, por ahora me conformo con tener al menos alguna entrada para mi blog, pues se veía muy triste, pobre y solitario (aunque de hecho aún se ve así) sin ningún comentario ni siquiera mío.