Carrera de Ingeniera en Sistemas

Lenguajes formales y teora de

autmatas
TEMA:

Reporte Crtico Analtico sobre la importancia de

las Gramticas Regulares al desarrollar Software
NOMBRE:

Ronald Fabricio Rojas Livisaca

PARALELO:

B
LOJA-ECUADOR
2012

1. INTRODUCCIN

Todos los lenguajes del mundo utilizan una serie de componentes que se repiten. Cada
lenguaje tiene su alfabeto, por ejemplo el alfabeto latino, el griego, el chino;
concatenando smbolos se forman las palabras y concatenando palabras se obtienen las
frases.
Ahora bien, no basta concatenar palabras correctas para obtener frases, se deben seguir
unas reglas de sintaxis determinadas por la gramtica propia de cada lengua en
cuestin. De manera que cuando leemos un prrafo en una cierta lengua, pongamos en
espaol, podemos detectar tres tipos de errores: puede ocurrir que encontremos
smbolos que no pertenecen al alfabeto del espaol.
Los programas de desarrollo modernos llevan generalmente incorporados analizadores
lxicos y sintcticos, de modo que cuando se detecta un error el programa avisa dnde
est y de qu tipo es.
Hoy en da contamos con numerosos programas informticos que nos ayudan tanto en
nuestras labores diarias como en nuestro trabajo acadmico.
Las definiciones que veremos a continuacin hacen abstraccin del alfabeto concreto,
los smbolos admitidos como vlidos, y generalizan el concepto de reglas gramaticales y
gramticas.

2. DESARROLLO
Gramticas Regulares
El anlisis gramatical es determinar la sintaxis, o estructura, de un programa, por esta razn
tambin se le conoce como anlisis sintctico. La sintaxis de un lenguaje de programacin por
lo regular se determina mediante las reglas gramaticales de una gramtica libre de contexto.
Las estructuras de datos utilizadas para representar la estructura sintctica de un lenguaje
ahora tambin deben ser recursivas en lugar de lineales, la estructura bsica empleada es por
lo regular alguna clase de rbol, que se conoce como rbol de anlisis gramatical o rbol
sintctico.
En informtica una gramtica regular es una gramtica formal, que puede ser clasificada como
regular izquierda o regular derecha. Las gramticas regulares slo pueden generar a los
lenguajes regulares de manera similar a los autmatas finitos y las expresiones regulares.
Aplicaciones en el desarrollo de Software
Una gran cantidad de editores de cdigo te permiten editar y crear expresiones regulares, para
buscar cadenas de texto o caracteres dentro de otra cadena de texto o archivo, pero Rejex se
hace en lnea adems de que te muestra en tiempo real el resultado lo cual es muy til para
probar si funciona tu expresin regular.

Figura 11- Software para gramticas regulares

Las expresiones regulares junto con las gramticas regulares son una herramienta muy
potente en el mundo del desarrollo, estn presentes en la mayora de los lenguajes modernos
e incluso en comandos clsicos.

http://www.ucse.edu.ar/fma/sepa/

Figura 22- Software Charchalero (gramticas regulares)

La adecuada incorporacin de los avances tecnolgicos como recursos didcticos posibilita la
adquisicin ms completa de conocimientos. Las facilidades que brindan los lenguajes y
entornos visuales agilizan el desarrollo de interfaces que permiten representar y modelar
grficamente algunas de las abstracciones que subyacen en el diseo de los lenguajes de
programacin y en la construccin de los compiladores.
Muchos docentes e investigadores creen que la visualizacin y animacin de programas es
una estrategia apropiada para lograr la comprensin ntegra de algoritmos de cierta
complejidad. Aunque existen escasas evidencias empricas cuantificables que confirmen esta
afirmacin, los resultados positivos obtenidos con algunas experiencias desarrolladas en el
campo de Compiladores e Intrpretes.

Figura 23- Software Charchalero (autmatas)

2, 3

http://www.ucse.edu.ar/fma/sepa/

Google es buscador (Motor de bsqueda) mas utilizado por todos los usuarios en todo en
planeta, posee gramticas regulares.
Lo que hace Google es ayudar a buscar los "establecimientos" ms reconocidos e importantes
para que encuentres la informacin, producto(s) etc. que se est buscando.

Figura 44- Interfaz Buscador Google

Pero Google tambin posee un sistema de traduccin automtica gratuito proporcionado por
Google Inc, basado en datos estadsticos para traducir texto, documentos y pginas web a
otras lenguas.

Figura 55- Interfaz Buscador Google

Para la traduccin basada en algunos idiomas del mundo Google utiliza las Gramticas
regulares que reconocen cadenas de caracteres y al mismo tiempo las valida a travs de
expresiones regulares

4
5

http://www.noticiassin.com/2012/09/google-decide-dejar-en-internet-polemico-video-antimusulman/
http://www.noticiassin.com/2012/09/google-decide-dejar-en-internet-polemico-video-antimusulman/

CONCLUSIONES

Las expresiones gramaticales son un recurso muy valioso hoy en da, puesto que tiene un
alto grado de aplicacin en el desarrollo de software y en las redes informticas, adems
nos permiten realizar bsquedas de pginas webs mediante expresiones regulares.

Nos permiten inestimable para validar, corregir y extraer informacin de archivos sin, que
de otra forma el trabajo se complicara y seria ms tedioso de realizarlo.

Que los Mores de bsqueda como Google utilizan estas gramticas para guiar a los
usuarios que buscan informacin en el Internet.

BIBLIOGRAFA
[1] ING. JORGE BUABUD. Lenguajes Regulares y Autmatas Finitos. Fecha 21-12-2012.
Consultado
en
lnea:
http://www.slideshare.net/jbuabud/lenguajes- regulares-y-autmatasfinitos-clase-6
[2]

LENGUAJES REGULARES. Universidad de Morn Lenguajes Formales y Autmatas. Disponible en:

http://www.carlosfau.com.ar/teach/attachments/article/73/T2_LengGramyExpRegulares.pdf
[3] LENGUAJES, GRAMTICAS Y AUTMATAS. Sintaxis y Semntica del Lenguaje UTN FRSF

Apunte Nro. 1. Ao: 2009. Disponible en:

www.frsf.utn.edu.ar/matero/visitante/bajar_apunte.php
[4] CIENCIAS DE LA COMPUTACIN I. Gramticas Regulares, Expresiones Regulares Facultad

Cs. Exactas UNCPBA 2009. Disponible en:

http://www.exa.unicen.edu.ar/catedras/ccomp1/ClaseGRyER.pdf

[5] CARMEN GLVEZ. Reconocimiento y control de expresiones lingsticas por medio de

transductores de estado-finito

Tesis Doctoral
Director: Dr. Flix de Moya-Anegn
Facultad de Biblioteconoma y Documentacin Universidad de Granada 2003.
Disponible en: http://www.ugr.es/~cgalvez/Galvez-Tesis.pdf