Revista Digital Lenguaje Gramáticas Autómatas

Capítulo 9 Reflexión final Unas conclusiones deben ser necesariamente breves. Y estas no serán una excepción. En ellas intentaré destilar algunas de las cuestiones más importantes que hemos visto a lo largo de todo este trabajo e intentaré también resumir algunas consecuencias que de ellas se derivan.

Este trabajo se articula a lo largo de dos ejes principales, la complejidad estructura y la complejidad computacional de los lenguajes, y uno de nuestros principales objetivos ha sido mostrar cómo ambas se complementan, precisamente por el hecho de que cada una nos ofrece una medida de complejidad centrada en parámetros distintos. Por un lado, como su propio nombre indica, la complejidad estructural nos informa sobre la posibilidad/imposibilidad de presentar determinadas pautas de organización estructural que correlacionan con propiedades también estructurales de los modelos computacionales que definen los lenguajes en cuestión. Por el otro lado, la complejidad computacional nos dice algo sobre el grado de dificultad que comporta procesar lenguajes que presenten un tipo u otro de pautas estructurales.

En los tres capítulos dedicados a estudiar la complejidad estructural de los sistemas que conforman la Jerarquía de Chomsky hemos intentado demostrar que un lenguaje formal y sus correspondientes modelos computacionales nos pueden servir de modelo abstracto para caracterizar propiedades estructurales en fenómenos naturales como el lenguaje humano u otras actividades observables y susceptibles de un análisis de este tipo, como el canto de los pájaros. Gracias a las herramientas que nos proporciona la teoría de los lenguajes formales hemos podido, por tanto, observar que el canto de los pájaros parece organizarse de acuerdo con patrones recursivos de dependencia exclusivamente lineal, mientras que en el lenguaje humano los patrones recursivos dan lugar a dependencias más complejas, anidadas e incluso cruzadas.

Pese a la innegable utilidad de esta metodología de análisis, también hemos hecho hincapié en más de una ocasión en el hecho de que la posibilidad de asignar 97