Informática, perguntado por thiagorodriguep687ko, 1 ano atrás

Recordamos que gramáticas sensíveis ao contexto são aquelas em que o tamanho do lado direito das regras é maior ou igual ao tamanho do lado esquerdo. Com a possível exceção da regra , se o símbolo inicial não ocorre do lado direito de uma regra. Assinale a gramática sensível ao contexto. Escolha uma: a. , b. , c. d. , e. ,

Anexos:

Soluções para a tarefa

Respondido por Jonny2503
4
Não é Letra C acabei de errar rsrssr

Fernandodsn: S -> aSb | ab "prestem atenção pois há uma opção semelhante mas tem um ponto final depois do "ab" "
GurideUruguaiana: @Fernandodsn - Essa opção não tem no print acima :(
GurideUruguaiana: Sabemos que NÃO É a letra "C", "E" e "D". Alguém pode ajudar ?
maikehenriqueox849r: Resposta correta é a A
GurideUruguaiana: Correto Maike, muito obrigado !!!
rafael232323: Resposta correta é a A
Respondido por jhonatagestorp9t05s
1

resposta correta

S -> aS

aS -> aa

Perguntas interessantes