ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY

Es un hecho conocido que toda gramática libre de contexto puede ser transformada a la forma normal de Chomsky de tal forma que los lenguajes generados por las dos gramáticas son equivalentes. Una gramática en forma normal de Chomsky (FNC), tiene algunas ventajas, por ejemplo sus árboles de derivació...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Amaya Robayo,Fredy Ángel Miguel, Murillo Fernández,Edwin Andrés
Lenguaje:Spanish / Castilian
Publicado: Universidad de Tarapacá. 2010
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200005
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!