22.11.2014 Views

Procesadores de Lenguaje Tema 4: Analizador sintáctico ...

Procesadores de Lenguaje Tema 4: Analizador sintáctico ...

Procesadores de Lenguaje Tema 4: Analizador sintáctico ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Forma normal <strong>de</strong> Greibach<br />

Eliminación <strong>de</strong> recursividad a izquierdas: ejemplo 1<br />

G=<br />

A→Aα 1<br />

|...|Aα n<br />

|β 1<br />

|...|β m<br />

A→β 1<br />

X|...|β m<br />

X<br />

X→α 1<br />

X|...|α n<br />

X|λ<br />

G’=<br />

55

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!