Analizar la siguiente gramática e indicar el lenguaje que genera.
A -> aA | bB | cC | a
B -> aB | bA | b
C -> cD
D -> cE | c
E -> cC
L = {xc / x...
Analizar la siguiente gramática e indicar el lenguaje que genera. A -> aA | bB | cC | a B -> aB | bA | b C -> cD D -> cE | c E -> cC
L = {xc / x Є {a, b,c}* , |b| = par, m > 0} L = {xc / x Є {a, b}* , |b| = impar, m > 0} L = {xc / x Є {a, b}* , |b| = impar, m > 0} L = {xc / x Є {a, b}* , |b| = par, m > 0}
A gramática dada gera a linguagem L = {xc / x Є {a, b}* , |b| = par, m > 0}. Isso significa que a linguagem L consiste em todas as cadeias que começam com um número ímpar de 'b's, seguido por um número par de 'c's, onde 'x' pode ser qualquer combinação de 'a's e 'b's.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar