Importancia Gramaticas Regulares

UNIVERSIDAD NACIONAL DE LOJA Área de la Energía, las Industrias y los Recursos Naturales no Renovables CARRERA DE INGENIERIA EN SISTEMAS

Estudiante:

Edgar Manuel Macas Loja

Paralelo:

9no módulo “B”

Docente:

Ing. Luís Chamba

Tema: Reporte critico analítico sobre la importancia de las gramáticas regulares al desarrollar software

Loja – Ecuador

2012

Edgar Manuel Macas Loja Página 2

1. TEMA:

“Reporte critico analítico sobre la importancia de las gramáticas regulares al desarrollar software”

2. ANTECEDENTES:

Las gramáticas regulares nos dan la posibilidad de determinar cuáles son las cadenas que nos genera un cierto lenguaje, siéndola importancia de las gramáticas regulares que los lenguajes generados por ellas son exactamente aquellos que reconocen los autómatas finitos. Las gramáticas regulares son aquella gramática cuyas reglas de reescritura tienen las restricciones como en el lenguaje natural pero de una manera más restrictiva y de una forma más sencilla, en esto radica la importancia de las gramáticas regulares ya que tratamos de representar el lenguaje natural a un lenguaje que puede ser reconocido por el computador mediante el desarrollo de software.

3. DESCRIPCIÓN

La importancia de las Gramáticas radica en que son una herramienta muy poderosa para describir y analizar lenguajes.

Intuitivamente, una gramática es un conjunto de reglas para formar correctamente las frases de un lenguaje; así tenemos la gramática del español, del francés, etc. La formalización que presentaremos de la noción de gramática es debida a N.

También se denomina así al conjunto de reglas y principios que gobiernan el uso de un lenguaje determinado, por lo que puede decirse que cada lenguaje tiene su propia gramática.

La idea para aplicar una gramática es que se parte de una variable, llamada símbolo inicial, y se aplican repetidamente las reglas gramaticales, hasta que ya no haya variables en la palabra. En ese momento se dice que la palabra resultante es generada por la gramática, o en forma equivalente, que la palabra resultante es parte del lenguaje de esa gramática.

Algunas aplicaciones de las gramáticas regulares en el desarrollo de software son las siguientes:

Aplicación en la que se pueden aplicar las gramáticas regulares es en los mensajes de correo electrónico no solicitados (spam) son una vía de comunicación comercial usada con creciente frecuencia para la promoción de bienes y servicios.

Interfaces

...