Algoritmo de Transformação de GLC para FNG

Este é um algoritmo desenvolvido para transformar uma Gramática Livre de Contexto (GLC) em sua Forma Normal de Greibach (FNG).

Gramática Livre de Contexto Utilizada

A gramática livre de contexto utilizada como exemplo é a seguinte:

f)
S -> AB | BCS
A -> aA | C
B -> bbB | b
C -> cC | λ

Aluno

• Nome: Fabiano Gomes Ferreira de Andrade
• Matrícula: 01350374

Uso do Algoritmo

O algoritmo pode ser utilizado para transformar qualquer GLC em FNG. Basta fornecer a gramática desejada ao algoritmo, e ele retornará as produções na FNG.