subject
Informática, 09.05.2018 05:49 Kauanyavakins

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.

Respostas
Respostas: 2

Outra pergunta: Informática

question
Informática, 15.08.2019 03:09
Quais as duas formas mais rápidas de entrar no menu de personalização do windows
Respostas: 1
question
Informática, 18.08.2019 03:09
Para que serve a ferramenta de corte extrudado ? ​
Respostas: 1
question
Informática, 18.08.2019 07:16
Gente alguem conhece algum video da origem da sabesp para eu colocar no meu trabalho ? ​
Respostas: 1
question
Informática, 08.03.2015 16:52
Opowerpoint é um software utilizado para criação/edição e exibição de apresentações gráficas, cujo objetivo é informar sobre um determinado tema. na criação de uma apresentação podemos usar: imagens, sons, textos e vídeos que podem ser animados de diferentes maneiras. leia as afirmações e assinale a alternativa correta: i antes da criação de uma apresentação devemos definir o design dos slides, pois não é possível alterá-los. ii além da possibilidade de inserção de som e imagem, o powerpoint possibilita ainda a utilização de recursos de transição e animação de slides. iii na guia página inicial, podemos inserir arquivos de vídeo e áudio que serão executados na apresentação. iv para uma apresentação devemos considerar o tipo e tamanho das fontes a serem utilizadas para uma melhor visualização. é correto apenas o que se afirma em: alternativas i e iii. i e iv. ii e iv. i, ii e iii. ii, iii e iv.
Respostas: 1
Você sabe a resposta certa?
Seja a linguagem gerada pela gramática s -> zt | awd; z-> azb | ab; t -> ctd | cd; w...
Perguntas
question
Matemática, 27.08.2020 18:14
Perguntas no site: 31398430