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.
Más sobre gramáticas <strong>formales</strong> (incontextuales)<br />
Las ca<strong>de</strong>nas ∈ (T ∪ N)* se llaman formas sentenciales<br />
Las ca<strong>de</strong>nas ∈ T* se llaman sentencias o frases<br />
Una gramática incontextual G genera en (T ∪ N)*<br />
relaciones <strong>de</strong> <strong>de</strong>rivación inmediata ⇒ G<br />
α ⇒ G β (β es <strong>de</strong>rivable inmediatamente <strong>de</strong> α) si y sólo si se<br />
dan estas tres condiciones:<br />
α ≡ α onα 1<br />
β ≡ α oβ 0α 1<br />
n → β 0 ∈ P<br />
siendo α o, α 1 y β 0 ∈ (T ∪ N)* y n ∈ N<br />
Las relaciones <strong>de</strong> <strong>de</strong>rivación ⇒ G * son el resultado <strong>de</strong><br />
hacer el cierre reflexivo-transitivo <strong>de</strong> ⇒ G<br />
α ⇒ G * β (β es <strong>de</strong>rivable <strong>de</strong> α) si y sólo si existe una<br />
secuencia <strong>de</strong> <strong>de</strong>rivaciones inmediatas que nos permita llegar<br />
a β partiendo <strong>de</strong> α<br />
Procesadores <strong>de</strong> Lenguaje<br />
Ingeniería en <strong>Informática</strong> R.17