Adaptado do livro Linz, Peter. An Introduction to Formal Languages and Automata, 6. Ed. Jones & Bartlett Learning, 2016. Qual a linguagem gerada pe...

Para determinar a linguagem gerada pela gramática G, precisamos analisar as regras de produção fornecidas: - S → 0S1 - S → A - A → 0A A partir dessas regras, podemos gerar cadeias de símbolos. Inicialmente, partindo de S, podemos ter as seguintes derivações: 1. S → A (usando a regra S → A) 2. A → 0A (usando a regra A → 0A) 3. 0A → 00A1 (usando a regra A → 0A) 4. 00A1 → 001 (usando a regra A → 0) Portanto, a linguagem gerada pela gramática G é a cadeia "001". Assim, a alternativa correta é a letra D) 1m0n.