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:	Reconocimiento de formas teoría de autómatas modelos de lenguaje gramáticas formales lenguajes formales
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!

id	oai:scielo:S0718-33052010000200005
record_format	dspace
spelling	oai:scielo:S0718-330520100002000052010-10-22ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKYAmaya Robayo,Fredy Ángel MiguelMurillo Fernández,Edwin Andrés Reconocimiento de formas teoría de autómatas modelos de lenguaje gramáticas formales lenguajes formales 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ón son binarios, la forma de sus reglas más simples etc. Por eso es siempre deseable poder trabajar con una gramática en FNC en las aplicaciones que lo requieran. Existe un algoritmo que permite transformar una gramática libre de contexto a una en FNC, sin embargo la cantidad de reglas generadas al hacer la transformación depende del número de reglas en la gramática inicial así como de otras características. En este trabajo se analiza desde el punto de vista experimental y estadístico, la relación existente entre el número de reglas iniciales y el número de reglas que resultan luego de transformar una Gramática Libre de Contexto a la FNC. Esto permite planificar la cantidad de recursos computacionales necesarios en caso de tratar con gramáticas de alguna complejidad.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.18 n.2 20102010-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200005es10.4067/S0718-33052010000200005
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Reconocimiento de formas teoría de autómatas modelos de lenguaje gramáticas formales lenguajes formales
spellingShingle	Reconocimiento de formas teoría de autómatas modelos de lenguaje gramáticas formales lenguajes formales Amaya Robayo,Fredy Ángel Miguel Murillo Fernández,Edwin Andrés ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
description	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ón son binarios, la forma de sus reglas más simples etc. Por eso es siempre deseable poder trabajar con una gramática en FNC en las aplicaciones que lo requieran. Existe un algoritmo que permite transformar una gramática libre de contexto a una en FNC, sin embargo la cantidad de reglas generadas al hacer la transformación depende del número de reglas en la gramática inicial así como de otras características. En este trabajo se analiza desde el punto de vista experimental y estadístico, la relación existente entre el número de reglas iniciales y el número de reglas que resultan luego de transformar una Gramática Libre de Contexto a la FNC. Esto permite planificar la cantidad de recursos computacionales necesarios en caso de tratar con gramáticas de alguna complejidad.
author	Amaya Robayo,Fredy Ángel Miguel Murillo Fernández,Edwin Andrés
author_facet	Amaya Robayo,Fredy Ángel Miguel Murillo Fernández,Edwin Andrés
author_sort	Amaya Robayo,Fredy Ángel Miguel
title	ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
title_short	ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
title_full	ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
title_fullStr	ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
title_full_unstemmed	ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
title_sort	estudio estadístico del número de reglas resultantes al transformar una gramática libre de contexto a la forma normal de chomsky
publisher	Universidad de Tarapacá.
publishDate	2010
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200005
work_keys_str_mv	AT amayarobayofredyangelmiguel estudioestadisticodelnumerodereglasresultantesaltransformarunagramaticalibredecontextoalaformanormaldechomsky AT murillofernandezedwinandres estudioestadisticodelnumerodereglasresultantesaltransformarunagramaticalibredecontextoalaformanormaldechomsky
_version_	1714203384046682112

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

Ejemplares similares