Regras de derivação §

---

Regras de derivação são pares do tipo , onde:

• → sequência não vazia de variáveis e/ou terminais.
• → sequência que pode ser vazia ou não.

Representadas como: .

Várias regras com o mesmo , por exemplo:

Podem ser abreviadas:

Linguagem gerada: conjunto de todas as cadeias de símbolos terminais que podem ser derivadas da variável inicial .

Formalmente:

Exemplo:

Derivação da cadeia “243”:

Referências §

---

Aula de Gramática Regular