29-06-2014, 12:51
Hola gente!!!, ¿como andan?
Estuve practicando algunos ejercicios de discreta y hay uno en particular que no se qué hacer, si alguien me pudiera ayudar a resolverlo se lo agradecería un montón .
Dice:
Construir las gramáticas de tipo 3 o tipo 2 para los siguientes lenguajes:
a)L = {w ∈ {a, b} * / a * b *}
b)L = {w ∈ {a, b, c} * / w = a * b * c *}
c)L = {w ∈ {a, b} * / w = (a b)^(n) ∧ n> = 0}
d)L = {ab, aabb, aaabbb, aaaabbbb}
e)L = {a, abba, babbab, ababbaba}
Gracias!!!!
Estuve practicando algunos ejercicios de discreta y hay uno en particular que no se qué hacer, si alguien me pudiera ayudar a resolverlo se lo agradecería un montón .
Dice:
Construir las gramáticas de tipo 3 o tipo 2 para los siguientes lenguajes:
a)L = {w ∈ {a, b} * / a * b *}
b)L = {w ∈ {a, b, c} * / w = a * b * c *}
c)L = {w ∈ {a, b} * / w = (a b)^(n) ∧ n> = 0}
d)L = {ab, aabb, aaabbb, aaaabbbb}
e)L = {a, abba, babbab, ababbaba}
Gracias!!!!