Seguramente has escuchado, leído, o bien comentado acerca del “procesamiento electrónico de datos”, término que se utiliza para denotar al hecho de efectuar ciertas operaciones, tareas, desde simples hasta complicadas, teniendo como medio o herramienta una computadora.

Un programa está formado de un conjunto de instrucciones escritas (codificadas) en un cierto lenguaje de programación. Estas instrucciones manipulan los datos de entrada, (los reciben, los procesan), para convertirlos en información -“datos de salida”-.

Así, el proceso electrónico de datos conlleva a la utilización de un computadora como recurso. La computadora requiere de programas y éstos a su vez, son entidades compuestas de instrucciones y datos, que se codifican en un determinado lenguaje de programación.

Nuestro estudio comprenderá, la teoría formal para especificar, representar, definir y reconocer lenguajes de cualesquier naturaleza. Especialmente, nuestro interés serán los lenguajes de programación.

Palabras clave : expresiones regulares, definiciones regulares, cerradura, alternancia, concatenación, alfabeto, lenguajes, autómatas.

(Ver trabajo completo)

Francisco Ríos Acosta
friosam[arroba]prodigy.net.mx

Comentarios

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.