Considerando a gramática livre de contexto G = ({S, A, B}, {0, 1}, P, S) P = {S -> A1B, A -> 0A, A -> 0, B -> 0B, B -> 1B, B -> 1 B -> 0} As palavr...
💡 1 Resposta
Ed 
Analisando as palavras de acordo com a gramática livre de contexto G = ({S, A, B}, {0, 1}, P, S) com as produções P = {S -> A1B, A -> 0A, A -> 0, B -> 0B, B -> 1B, B -> 1, B -> 0}, temos: - A palavra "101101" pode ser derivada da seguinte forma: S -> A1B -> 0A1B -> 10A1B -> 101B -> 1010B -> 10110B -> 101101. Portanto, a palavra "101101" é aceita pela gramática. - A palavra "0" pode ser derivada da seguinte forma: S -> A1B -> 0A1B -> 0. Portanto, a palavra "0" também é aceita pela gramática. - A palavra "00" não pode ser derivada a partir das produções da gramática. Portanto, a palavra "00" é rejeitada pela gramática. Portanto, a resposta correta é a alternativa: a. Aceita, rejeitada e aceita.
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 relacionadas
Qual expressão regular gera a mesma linguagem que a gramática S → aSb e S → ab definida acima? ca+ b+ an c bm, onde n, m ≥ 0 a+ b+ c anc bn, ond...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Como podemos apresentar uma gramática como uma quádrupla da forma: Marque a opção correta: Escolha uma opção: G = (V, T, P, L) G = (L, T, P, S) G ...
Linguagens Formais e Automatos
•UNIGRANRIO
Michele Silva
Materiais relacionados
1 pág.
1 pág.
Compartilhar