Vamos analisar a gramática e as palavras passo a passo. Gramática G: - Variáveis: {S, A, B} - Terminais: {0, 1} - Produções: - S → A1B - A → 0A | 0 - B → 0B | 1B | 0 Ou seja: - A gera uma ou mais ocorrências de 0 (pois A → 0A ou A → 0). - S gera A seguido de 1 seguido de B. - B gera cadeias que começam com 0 ou 1 e continuam com B, ou simplesmente 0 (última produção B → 0). Agora, vamos analisar as palavras: 1) 101101 - Para ser gerada, deve ser da forma A 1 B. - A gera só zeros, então o prefixo antes do primeiro 1 deve ser só zeros. - A palavra começa com 1, então não pode ser gerada por A. - Logo, 101101 é rejeitada. 2) 0 - Deve ser da forma A 1 B. - A gera pelo menos um 0, ok. - Depois deve ter um 1, mas a palavra é só "0", não tem 1. - Logo, 0 não pode ser gerada por S. - Mas a questão é se a palavra é aceita pela gramática, ou seja, se pode ser derivada a partir de S. - Como S → A1B, a palavra deve conter pelo menos um 1 no meio. - Portanto, 0 é rejeitada. 3) 00 - Mesma lógica: deve ser A1B. - Não tem 1 na palavra, então não pode ser gerada. - Rejeitada. Conclusão: as palavras 101101, 0 e 00 são todas rejeitadas. Alternativa correta: C) Rejeitada, rejeitada e rejeitada.