Lic en Inf.
Páginas: 8 (1775 palabras)
Publicado: 25 de marzo de 2014
INTRODUCCION
Desde tiempos memoriales el hombre ha buscado la manera de comunicarse con sus semejantes y bien sabido que en este aspecto su comunicación ha ido evolucionando, al pasar de un lenguaje corporal a un lenguaje de pinturas para llegar al lenguaje hablado, sin embargo aquí se estaa refiriendo al lenguaje natural. Con la evolución de la humanidad se ha llegado a necesitar otro tipo delenguaje, los llamados lenguajes formales, que son escritos, utilizan un alfabeto y se realizan cadenas con los elementos del alfabeto.
Este trabajo está basado hasta cierto punto en la historia de los lenguajes naturales para pasar a los lenguajes formales utilizados en esta época tanto en las matemáticas, como en la lógica y por supuesto en la computadora, y es en esta última materia donde seadentra para conocer lo que es un alfabeto y su uso, como se forman las cadenas para llegar a los lenguajes de programación. Se mencionan los tipos de lenguajes informáticos, así como las herramientas computacionales ligadas a éstos para terminar con las fases de un compilador.
INTRODUCCION A LA TEORIA DE LENGUAJES FORMALES
Existen dos tipos de lenguajes básicos: los naturales como el inglés,francés, español, etc., los cuales no están basados en una teoría; el otro tipo de lenguajes son los formales tales como las matemáticas, la lógica y los lenguajes de computadora, que surgieron del establecimientos de una teoría, donde están las bases para dicha teoría; éstos fueron creados por el hombre para satisfacer una necesidad especifica.
1.1 ALFABETO
El alfabeto es la agrupación desímbolos con un orden determinado utilizado en el lenguaje escrito que sirve como sistema de comunicación. El origen de la palabra alfabeto está en el nombre de las dos primeras letras del alfabeto griego: alfa(α) y beta(β).
Refiriéndose en términos computacionales, un lenguaje formal es un conjunto de palabras, las cuales son cadenas de caracteres, de longitud finita formadas a partir de unalfabeto, el cual es un conjunto de caracteres, de longitud finito. Nótese que las palabras son cadenas de caracteres y el alfabeto es el conjunto de caracteres con los cuales se forman las cadenas, es decir, las palabras.
1.2 CADENAS
En el apartado 1.1 se menciona que las palabras son cadenas de caracteres, pero generalizando en el sentido de los lenguajes formales una cadena es una sucesión decaracteres que pueden ser letras, números o determinados símbolos o signos.
Un ejemplo de un alfabeto puede ser {a b} y una cadena de caracteres de este alfabeto podría quedar de la siguiente forma: aababbba
El lenguaje de programación que se esté utilizando determinara la sintaxis a utilizar en las cadenas a fin de obtener los resultados deseados.
1.3 LENGUAJES
Los lenguajes son sistemas decomunicación estructurados que están basados en un entorno de necesidades que satisfacer. Los lenguajes son características comunes entre el hombre y los animales utilizando símbolos, señales y sonidos.
Como se mencionó anteriormente existen los lenguajes naturales y formales utilizados por el hombre, y son estos últimos donde se enfoca este trabajo, ya que los lenguajes informáticos caen eneste apartado.
Los lenguajes informáticos o de programación, están diseñados para describir el conjunto de instrucciones consecutivas que una computadora debe ejecutar.
Existen también los lenguajes que las computadoras utilizan para comunicarse entre sí y se les conoce como protocolos de comunicación y nada tienen que ver con los lenguajes de programación; éstos últimos son muyestrictos, a cada instrucción corresponde una acción del procesador. El lenguaje utilizado por el procesador se llama lenguaje máquina, el cual es un sistema binario formado por una serie de 0’s y 1’s; este tipo de lenguaje no es compresible para el ser humano, así que se desarrollaron lenguajes intermediarios, que son los lenguajes de programación. El código escrito en un programa se transforma en...
Desde tiempos memoriales el hombre ha buscado la manera de comunicarse con sus semejantes y bien sabido que en este aspecto su comunicación ha ido evolucionando, al pasar de un lenguaje corporal a un lenguaje de pinturas para llegar al lenguaje hablado, sin embargo aquí se estaa refiriendo al lenguaje natural. Con la evolución de la humanidad se ha llegado a necesitar otro tipo delenguaje, los llamados lenguajes formales, que son escritos, utilizan un alfabeto y se realizan cadenas con los elementos del alfabeto.
Este trabajo está basado hasta cierto punto en la historia de los lenguajes naturales para pasar a los lenguajes formales utilizados en esta época tanto en las matemáticas, como en la lógica y por supuesto en la computadora, y es en esta última materia donde seadentra para conocer lo que es un alfabeto y su uso, como se forman las cadenas para llegar a los lenguajes de programación. Se mencionan los tipos de lenguajes informáticos, así como las herramientas computacionales ligadas a éstos para terminar con las fases de un compilador.
INTRODUCCION A LA TEORIA DE LENGUAJES FORMALES
Existen dos tipos de lenguajes básicos: los naturales como el inglés,francés, español, etc., los cuales no están basados en una teoría; el otro tipo de lenguajes son los formales tales como las matemáticas, la lógica y los lenguajes de computadora, que surgieron del establecimientos de una teoría, donde están las bases para dicha teoría; éstos fueron creados por el hombre para satisfacer una necesidad especifica.
1.1 ALFABETO
El alfabeto es la agrupación desímbolos con un orden determinado utilizado en el lenguaje escrito que sirve como sistema de comunicación. El origen de la palabra alfabeto está en el nombre de las dos primeras letras del alfabeto griego: alfa(α) y beta(β).
Refiriéndose en términos computacionales, un lenguaje formal es un conjunto de palabras, las cuales son cadenas de caracteres, de longitud finita formadas a partir de unalfabeto, el cual es un conjunto de caracteres, de longitud finito. Nótese que las palabras son cadenas de caracteres y el alfabeto es el conjunto de caracteres con los cuales se forman las cadenas, es decir, las palabras.
1.2 CADENAS
En el apartado 1.1 se menciona que las palabras son cadenas de caracteres, pero generalizando en el sentido de los lenguajes formales una cadena es una sucesión decaracteres que pueden ser letras, números o determinados símbolos o signos.
Un ejemplo de un alfabeto puede ser {a b} y una cadena de caracteres de este alfabeto podría quedar de la siguiente forma: aababbba
El lenguaje de programación que se esté utilizando determinara la sintaxis a utilizar en las cadenas a fin de obtener los resultados deseados.
1.3 LENGUAJES
Los lenguajes son sistemas decomunicación estructurados que están basados en un entorno de necesidades que satisfacer. Los lenguajes son características comunes entre el hombre y los animales utilizando símbolos, señales y sonidos.
Como se mencionó anteriormente existen los lenguajes naturales y formales utilizados por el hombre, y son estos últimos donde se enfoca este trabajo, ya que los lenguajes informáticos caen eneste apartado.
Los lenguajes informáticos o de programación, están diseñados para describir el conjunto de instrucciones consecutivas que una computadora debe ejecutar.
Existen también los lenguajes que las computadoras utilizan para comunicarse entre sí y se les conoce como protocolos de comunicación y nada tienen que ver con los lenguajes de programación; éstos últimos son muyestrictos, a cada instrucción corresponde una acción del procesador. El lenguaje utilizado por el procesador se llama lenguaje máquina, el cual es un sistema binario formado por una serie de 0’s y 1’s; este tipo de lenguaje no es compresible para el ser humano, así que se desarrollaron lenguajes intermediarios, que son los lenguajes de programación. El código escrito en un programa se transforma en...
Leer documento completo
Regístrate para leer el documento completo.