Turmas - 1º Semestre de 2026
Turmas
1º Semestre de 2026

1. Ybadoo
2. Turmas
3. 1º Semestre de 2026
4. Paradigmas de Linguagem de Programação
5. Primeira Avaliação
6. Questão Extra

Questão Extra

Defina uma Gramática Livre de Contexto, formalizada na notação de Backus-Naur (BNF), capaz de gerar a linguagem L = { aⁿb^mcⁿ | n > 0 e m ≥ 0}. Em sua resposta, apresente o conjunto completo de regras de produção e identifique claramente o símbolo inicial da gramática.

Solução da Questão Extra

G = ({X, Y}, {a, b, c}, P, X)
P =  {X → a X c | a Y c
      Y → b Y | ε}