GRAMÁTICAS LIVRES DE CONTEXTO SÃO DEFINIDAS PELA LISTA DE SÍMBOLOS TERMINAIS, DE SÍMBOLOS NÃO TERMINAIS, PELO SÍMBOLO INICIAL E PELAS PRODUÇÕES. CO...
GRAMÁTICAS LIVRES DE CONTEXTO SÃO DEFINIDAS PELA LISTA DE SÍMBOLOS TERMINAIS, DE SÍMBOLOS NÃO TERMINAIS, PELO SÍMBOLO INICIAL E PELAS PRODUÇÕES. CONSIDERE A GRAMÁTICA ABAIXO:
S → 0S0
S → 1S1
S → 0
S → 1
S → Ɛ
A PARTIR DE SUA ANÁLISE, ESCOLHA A OPÇÃO ABAIXO QUE CORRESPONDE A UMA SENTENÇA:
A) 0S1
B) 0001110
C) SS0
D) 110S
E) 010
S → 0S0
S → 1S1
S → 0
S → 1
S → Ɛ
A PARTIR DE SUA ANÁLISE, ESCOLHA A OPÇÃO ABAIXO QUE CORRESPONDE A UMA SENTENÇA:
A) 0S1
B) 0001110
C) SS0
D) 110S
E) 010
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A opção que corresponde a uma sentença gerada pela gramática apresentada é a letra B) 0001110. Para gerar essa sentença, podemos seguir o seguinte processo de derivação: S → 0S0 (aplicando a produção 1) → 00S00 (aplicando a produção 1 novamente) → 000S000 (aplicando a produção 1 mais uma vez) → 000Ɛ000 (aplicando a produção 5) → 000000 (aplicando a produção 4) → 0001110 (aplicando a produção 2) Portanto, a sentença 0001110 pode ser gerada a partir da gramática apresentada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar