Lenguajes formales - Facultad de Informática - Universidad ...

More documents

Recommendations

Info

Más sobre gramáticas formales (incontextuales) Las cadenas ∈ (T ∪ N)* se llaman formas sentenciales Las cadenas ∈ T* se llaman sentencias o frases Una gramática incontextual G genera en (T ∪ N)* relaciones de derivación inmediata ⇒ G α ⇒ G β (β es derivable inmediatamente de α) si y sólo si se dan estas tres condiciones: α ≡ α onα 1 β ≡ α oβ 0α 1 n → β 0 ∈ P siendo α o, α 1 y β 0 ∈ (T ∪ N)* y n ∈ N Las relaciones de derivación ⇒ G * son el resultado de hacer el cierre reflexivo-transitivo de ⇒ G α ⇒ G * β (β es derivable de α) si y sólo si existe una secuencia de derivaciones inmediatas que nos permita llegar a β partiendo de α Procesadores de Lenguaje Ingeniería en Informática R.17
G bin Ejemplo de derivación bits ⇒ bits bit ⇒ bits bit bit ⇒ bit bit bit ⇒ 1 bit bit ⇒ 1 0 bit ⇒ 1 0 1 Procesadores de Lenguaje Ingeniería en Informática R.18
Page 1 and 2: Procesadores de Lenguaje Repaso. Le
Page 3 and 4: Clasificación de gramáticas forma
Page 5 and 6: Expresiones regulares (ERs) El con
Page 7 and 8: Ejemplos de expresiones regulares
Page 9 and 10: Gramáticas regulares Las gramáti
Page 11 and 12: Procesadores de Lenguaje Ingenierí
Page 15 and 16: Expresiones regulares, gramáticas
Page 17: Gramáticas incontextuales Las gra
Page 21 and 22: Árboles de derivación Un árbol
Page 27 and 28: Documentación técnica de un lengu
Page 29 and 30: Sintaxis de los números enteros po
Page 33 and 34: Ejemplo con diagramas sintácticos
Page 35: Formas normales Maneras más organ

Lenguajes formales - Facultad de Informática - Universidad ...

Create successful ePaper yourself

Delete template?

Save as template?