estructuras discretas

1. 1. GRAMÁTICA Generativa
 O "gramática generativo-transformacional". Hasta Noam Chomsky, la lingüística se preocupaba por el análisis estructural de la lengua, a la que consideraba como una realidad independiente de las habilidades del sujeto; este afán le llevaba, por ejemplo, a buscar métodos rigurosos para extraer los fonemas y los morfemas, pero no a estudiar los usos del lenguaje nilos significados. Cuando se quería comprender cómo un sujeto era capaz de adquirir y desarrollar un lenguaje se acudía a la psicología. Los psicólogos conductistas (Skinner de modo destacado) consideraban que el niño aprende el lenguaje como consecuencia de los refuerzos que los educadores realizan en su conducta verbal correcta. Cuando emite enunciados mal formados se le reprende y cuando losconstruye bien se le premia. A partir de 1957 con la obra "Estructuras sintácticas", Noam Chomsky se enfrentará a esta concepción conductista, y en último término empirista, relativa a la capacidad o competencia lingüística, indicando que dicha explicación es insuficiente porque no puede explicar:
cómo, disponiendo de un número finito de morfemas y de fonemas, podemos construir potencialmente unnúmero infinito de oraciones;
la rapidez en el aprendizaje de una lengua, aunque la estimulación verbal de los padres o educadores sea pobre y desordenada;
la existencia de estructuras comunes en todas las lenguas.
  Con estas críticas Chomsky revoluciona la lingüística; en primer lugar, mostrando que no se puede separar la investigación del lingüista de la del psicólogo, antes bien, llegará aconsiderar a la lingüística como una parte o rama de la psicología del conocimiento; en segundo lugar -aunque vinculado con lo anterior- proponiendo, frente a la gramática estructural anterior, una gramática generativa. La idea básica de esta gramática es que la competencia que posee cualquier hablante para emitir o proferir frases con sentido se fundamenta en el hecho de que el hablante domina unaserie de reglas para la formación o generación de frases bien construidas. La tarea de la gramática consiste en pasar de lo observable -el uso o ejecución del lenguaje- a lo no observable –la competencia-, en descubrir las reglas gramaticales que le permiten al sujeto producir las oraciones gramaticalmente bien construidas en un lenguaje. Junto con las reglas específicas de construcción de oracionespropias a cada lengua -inglés, alemán, español-, la gramática generativo-transformacional creerá que existen unas reglas más básicas, de carácter innato y comunes a todas las lenguas, y que explican la facilidad para el aprendizaje del lenguaje por parte del niño, defendiendo con ello un punto de vista más racionalista que empirista.
     La obra de Chomsky es importante para el desarrollo de lapsicología, primero por su crítica al conductismo, en particular a las explicaciones que dio Skinner del lenguaje, y segundo por la defensa de la existencia de procesos mentales que consisten en la aplicación de reglas y cuyo funcionamiento es casi de tipo automático y gracias al cual disponemos de lenguaje. Esta idea está muy cerca de la psicología cognitiva.

2.-FUNCION DE PROCESO DEGENERACION : el proceso de generación y desarrollo de un lenguaje viene dado mediante palabras y oraciones que son perfectamente definidas, una palabra mantiene el mismo significado prescindiendo del proceso en el que se encuentre, como resultado de este proceso obtendremos las llamadas gramáticas libres del contexto. En adición el significado de signos es determinado exclusivamente por la sintaxis, sinreferencia a ningún contenido semántico.

3.- LA JERARQUÍA DE CHOMSKY : En lingüística la jerarquía de Chomsky (ocasionalmente también llamada la jerarquía de Chomsky–Schützenberger) es una clasificación jerárquica de distintos tipos degramáticas formales que generan lenguajes formales. Esta jerarquía fue descrita por Noam Chomsky en 1956.
La Jerarquía de Chomsky consta de cuatro...