MATERIA: Lingüística computacional

CLAVE: COMP-750

SEMESTRE DE UBICACION: Séptimo

AREA: Ciencias de la computación


OBJETIVOS: El estudiante deberá familiarizarse con el área de lingüística computacional, fundamentalmente con los aspectos relacionados con el proceso de lenguaje natural por computadora, que cubran tanto los aspectos del reconocimiento sintáctico y las distintas notaciones utilizadas para lenguaje natural, así como las representaciones más comunes. Al finalizar el curso el estudiante será capaz de programar diversos algoritmos que tienen que ver con lenguaje natural, así como conocer la situación actual y perspectivas del área

TEMARIO:

  1. Introducción a la comprensión del lenguaje natural

    • Qué se quiere decir con entender lenguaje natural?

    • Evaluación de los modelos computacionales para el lenguaje

    • Conocimiento y lenguaje

    • El papel de los nombres en las representaciones

    • La organización de sistemas reales

  2. La organización de sistemas reales

    • Palabras

    • Los elementos de frases nominales simples

    • Los elementos de oraciones simples

    • Frases proposicionales

    • Frases enbebidas

    • Complementos

    • Frases adjetivales

  3. Técnicas básicas para el reconocimiento de la estructura sintáctica

    • Gramática y estructura de frase

    • Qué hace que una gramática sea buena

    • Métodos de reconocimiento descendente

    • Métodos de reconocimiento ascendente

    • Métodos de modo mixto

  4. Características y gramáticas aumentadas

    • Redes de transición aumentadas (ATN)

    • Sistema de características útiles

    • Una gramática ATN para aceveraciones

    • Complementos de verbos y registros preestablecedores

    • Aumento de reconocedores de gráficas

    • Aumento de gramáticas paralógicas

    • Manipulación generalizada de características

  5. Gramáticas para el lenguaje natural: manejo del movimiento

    • Movimiento local

    • Preguntas -Wh (Where, What, Who,…) y el mecanismo de retención (Hold)

    • Claúsulas relativas

    • Uso de una lista de retención en el reconocedor de modo mixto

    • Manejo del movimiento den gramáticas para la lógica

    • Categorías marcadas (slshed): Una alternativa para las listas de retención

    • Comparación de los métodos que utilizan restricciones

  6. Hacia el reconocimiento determinístico

    • Preferencias humanas en el reconocimiento

    • Reconocedores de corrimiento-reducción (shift-reduce)

    • Reconocedores de corrimiento-reducción y la ambigüedad

    • Avance de la lectura en reconocedores

    • El reconocedor de Marcus

  7. La semántica y la forma lógica

    • El por qué de la forma lógica

    • Tipos y características

    • Restricciones selectivas

    • Relaciones de casos

    • Estructura de los verbos

    • Redes semánticas

    • La forma lógica

  8. Interpretación semántica

    • Operaciones básicas para la interpretación semántica

    • El algoritmo de interpretación

    • Un ejemplo: Asignación de papeles de casos

    • Oraciones enhebidas y no enhebidas

    • Jerarquías en las reglas

  9. Estrategias para la interpretación semántica

    • Dominio muestra

    • Gramáticas semánticas

    • Un analizador simple con entrelazado sintáctico y semántico

    • Interpretación semántica basada en preferencias

    • Interpretación semántica regla-por-regla basada en el cálculo

    • Interpretación semántica regla-por-regla utilizando variables

    • Técnicas de reconocimiento dirigidas por la semántica

  10. Problemática en la interpretación semántica

    • Fenómeno de acotamiento

    • Modificadores y frases nominales

    • Frases adjetivas

    • Modificadores sujeto-sujeto

    • Ambigüedad léxica

    • Tiempo y aspecto

BIBLIOGRAFIA:

  • Allen, J., Natural Language Understanding, The Benjamin/Cummings Publishing Company, Inc., 1987

BIBLIOGRAFIA COMPLEMENTARIA:

  • Bolc, L., Editor, Natural Lnaguage Communucation qith Pictorial Information Systems, Springer-Verlag, 1984

  • Convington, M.A., Natural Language Processing for Prolog Progrmmers, Prentice-Hall, Computer Science, 1994

  • Gough, K.J., Syntax Analysis and Software Tools, Addison-Wesley, International Computer Science Series, 1988

  • Hays, D.G., Introduction to Computationl Linguistics, American Elsevier Publishing Company, Inc., 1967

  • Jensen, K., Heidorn, G.E., Richardson, S.D., Editores., Natural language Processing: The PLNLP Approach, Kluwer Academic Publishers, 1993