Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 1
Sea:
T={x, y, z} N={s, A, B}
Composiciones
s → yA A → xBA B → Bx
BxA → AzB xAz → cB B → Ayy
A → yz Cy → zz B → xx
En base a como se puede Clasificar la Gramática en donde anexo (Nota 1), una
explicación concluyo que la respuesta es:
Nota 1:
A las gramáticas 0 y 1 también se les conoce como Sensibles al contexto. Este tipo de
gramáticas son muy complicadas y, por lo tanto, difíciles de analizar y estudiar. En
general, son muy pocos los conocimientos que se tienen de ellas debido principalmente a
la libertad que se tiene para formar palabras de un lenguaje.
La gramática tipo 3 o también llamada Regular, tiene reglas muy simples de sustitución y
generación de palabras de un lenguaje. En esta gramática se sustituye un símbolo no
terminal por uno terminal o bien por uno terminal seguido de uno no terminal. La
gramática regular tiene una gran relación con los autómatas finitos.
Hay que observar que una gramática regular es, a su vez, una gramática libre de contexto
y también una gramática sensible al contexto, de la misma forma que una gramática libre
de contexto es una gramática sensible al contexto.
Ejercicio 2
Sean ∑ = {0,1}; L = {e, 0, 1, 00, 10, 111} y M = {1, 00, 01, 100, 111, 000}
Encontrar
a) L ∩ M
Debido a que la intersección es el conjunto que contiene a todos los elementos que
son comunes a los conjuntos A y B, concluyo que:
Ejercicio 3
La respuesta es:
b) LI = {0,1,00,01,111};
Ejercicio 4
a) L+ = L1 ʋ L2 ʋ L3 ʋ …… ʋ L∞ = {días}ʋ{díasdías}ʋ{ díasdíasdías}ʋ…..=
{días, díasdías, díasdíasdías,…..}
Ejercicio 5
Inversa de una cadena (w1). Es la cadena que se obtiene al escribir los caracteres en
forma invertida.