Turmas - 2º Semestre de 2025
Turmas
2º Semestre de 2025

1. Ybadoo
2. Turmas
3. 2º Semestre de 2025
4. Linguagens Formais e Autômatos
5. Segunda Avaliação
6. Questão 04

Questão 04

Desenvolva uma gramática sobre o alfabeto {0, 1}, tal que {w | w contém pelo menos três símbolos 0's}. Exemplos de entradas válidas: 000, 0001, 0010, 0100, 1000, 00011, 00101, 01001, 01010, 10010, 00100, 0000, 11001100, ...

Solução da Questão 04

G = ({S, A}, {0, 1}, P, S)
P = {S → A0A0A0A
     A → A0 | A1 | ε}