Chomsky Normal Form

Formas normales: Chomsky, Greibach 12-11.12

structura del reporte
-          Caratula
-          Índice
-          Introducción
-          Objetivos
-          Desarrollo del contenido(definiciones, comentarios, aplicaciones, entre otros).
-          Conclusiones
-          Importancia de la teoría desarrollada (cada integrante del equipo la debe realizar –es de manera personal–)-          Bibliografías
 
Exposición
-          Cada equipo posee un bloque de clases para desarrollar cómodamente el contenido
-          Es válido que haya más de un expositor
-          El equipodebe estar listo para el día que tiene asignado, pues no habrá reposiciones de exposición
-          El  integrante que no trabaje, no debe agregarse en el trabajo (el resto del grupo debereportarlo)
-          Usar la creatividad del equipo para mejorar el desarrollo de la clase
 
Otras sugerencias
-          Se advertirán en el momento indicado.-------------------------------------------------

-------------------------------------------------
Forma normal de Chomsky y Greibach.

El término forma normal es usado en varios contextos. La mayoría de los usos en matemática soncasos especiales de una situación específica, desde el punto de vista abstracto: dentro de una clase equivalente especifica un elemento representativo, el cual está en la forma más simple o másmanejable o equivalente a la forma más deseable, en términos de estructura o sintaxis.
Una gramática que no genera la cadena vacía puede ser transformada en una equivalente (que genera el mismo lenguaje)en forma normal de Chomsky o en forma normal de Greibach.
La simplicidad de las reglas en forma normal de Chomsky tiene implicaciones teóricas y prácticas. Por ejemplo, dada una gramática libre decontexto, se puede usar su forma normal para construir un algoritmo de coste polinomial que decida si una cadena forma parte del lenguaje definido por la gramática o no.

Para comprender el uso de...