Seja a linguagem das cadeias na forma a^n b^m c^n+m n, m > 0 .
Assinale a alternativa correta sobre a linguagem acima.
Escolha uma:
a. A gramática S -> RC; R -> aRb | ab; C -> cC | c; gera a linguagem acima.
b. A gramática S -> aSc | aSb | ab gera uma quantidade infinita de cadeias da linguagem acima.
c. A gramática S -> aSc | bSc | bc gera a linguagem acima.
d. A gramática S -> aS | bB; B -> bB | cC; C -> cC | c gera a linguagem acima.
e. A gramática S -> aSbcc | abcc gera a linguagem acima.
Soluções para a tarefa
Respondido por
27
C. A gramática S -> aSc | bSc | bc gera a linguagem acima.
GurideUruguaiana:
Corretíssimo, muito obrigado !!!
Respondido por
3
C. A gramática S -> aSc | bSc | bc gera a linguagem acima.
Perguntas interessantes
Português,
8 meses atrás
Matemática,
8 meses atrás
Matemática,
8 meses atrás
História,
1 ano atrás
Matemática,
1 ano atrás
Saúde,
1 ano atrás