Seja a linguagem gerada pela gramática s -> zt | awd; z-> azb | ab; t -> ctd | cd; w -> awd
Seja a linguagem gerada pela gramática s -> zt | awd; z-> azb | ab; t -> ctd | cd; w -> awd | r. esta gramática gera a linguagem {a^m b^n c^n d^m / m, n > 0} .considere cadeias na forma a^n, b^n, c^n, d^n, n > 0. assinale a resposta correta sobre o número máximo de árvores de derivação possíveis de se obter para estas cadeias com a gramática acima.
escolha uma:
a. somente duas para cada cadeia. existem duas derivações mais à esquerda diferentes para cada cadeia a^n, b^n, c^n, d^n, n > 0 .
b. nenhuma árvore, pois as cadeias não pertencem a linguagem gerada pela gramática.
c. "n" árvores de derivação diferentes. para cada cadeia a^n, b^n, c^n, d^n, existe uma árvore de derivação para cada aplicação de regra que coloca "a" na esquerda e "d" mais à direita.
d. para cada cadeia existem duas árvores diferentes, pois é possível fazer derivações mais à direita e mais à esquerda com esta gramática.
e. somente uma para cada cadeia, pois somente é possível uma derivação mais à esquerda para cada uma destas cadeias.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
michaeldouglas963696
A. Somente duas para cada cadeia. Existem duas derivações mais à esquerda diferentes para cada cadeia a^n, b^n, c^n, d^n, n > 0.