Lenguajes formales - Facultad de Informática - Universidad ...
Lenguajes formales - Facultad de Informática - Universidad ...
Lenguajes formales - Facultad de Informática - Universidad ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Formas normales<br />
Maneras más organizadas <strong>de</strong> expresar una<br />
gramática incontextual (¡recomendables para no<br />
cometer errores en la <strong>de</strong>finición <strong>de</strong>l lenguaje!)<br />
Forma normal <strong>de</strong> Chomsky<br />
Gramática incontextual G con todas sus producciones<br />
expresadas según una <strong>de</strong> estas dos fórmulas:<br />
n → n o n 1<br />
n → t<br />
siendo t ∈ T y n, n o , n 1 ∈ N<br />
Forma normal <strong>de</strong> Greibach<br />
Gramática incontextual G con todas sus producciones<br />
expresadas según esta fórmula:<br />
n → t α<br />
siendo t ∈ T y α ∈ N*<br />
Procesadores <strong>de</strong> Lenguaje<br />
Ingeniería en <strong>Informática</strong> R.34