Programa de MC929/MO625

Segundo semestre de 1994

Jacques Wainer (wainer@dcc.unicamp.br)
Ariadne Maria Brito Rizzoni Carvalho (ariadne@dcc.unicamp.br)

Programa do Curso

Os itens apresentados a seguir indicam os tópicos a serem discutidos durante o semestre. A linguagem de programação a ser utilizada nos exemplos discutidos em aula e nos projetos a serem desenvolvidos durante o curso será Prolog.

Introdução ao Processamento de Linguagem Natural

Sintaxe Geral

• Gramáticas Livres de Contexto (CFGs)
• Prolog
• Gramáticas de Cláusulas Definidas (DCGs)
• Processamento descendente (top-down)
• Processamento não determin´stico
• Árvores de derivação

Teorias de Parsing

• CFGs
• Chart
• Processamento Ascendente (bottom-up)
• Outras Teorias de Sintaxe

Semântica

• Representacao do sentido de uma sentenca
• Interpretacao Semântica

Semântica e Ambiguidade

• Anáfora
• Teorias sintáticas utilizadas na resolução de anáfora - limitações
• Teoria da Representação do Discurso (DRT) para resolução de anáfora

Discurso

• Entendimento de Estórias
• Scripts
• Plan Abduction
• Retórica
• Atos de Fala e Outros Fenômenos Pragmáticos

Geração Automática de Textos

• Gramática Sistêmica
• Escolhas Léxicas
• Discourse Choice

Projetos

Durante o desenvolvimento do curso serão pedidos cinco projetos, descritos a seguir. Essa é somente uma especificação geral inicial. Os detalhes serão dados no decorrer do curso.

Básico: escrever uma gramática de cláusulas definidas para tratar os seguintes fenômenos: concordância de gênero e número entre artigos, substantivos e verbos e pronomes relativos. Como resultado da análise, deverá ser gerada a árvore de derivação correspondente. Exemplo de sentença a ser analisada pela gramática:

O menino que beijou a moça que correu caiu.

Morfologia: estender a gramática anterior para lidar com flexões de substantivos e verbos. Exemplos:

meninos -> menino
beijaram -> beijar

Semântica: estender a gramática para gerar fórmulas lógicas correspondendo ao significado da sentença. Para a senteça

O menino beijou a moça.

a fórmula lógica gerada seria

existe X, menino(X) e existe Y moça(Y) e beijou(X,Y).

Referência pronominal: estender a gramática para lidar com referência pronominal, que é um tipo de anáfora encontrado em sentenças da forma

João fechou a porta. Ela está quebrada.
João encontrou Pedro. Ele está doente.

Final: estender a gramática para lidar com textos da seguinte forma:

João matou Maria no parque com uma faca. Isso surpreendeu Pedro. Ele foi preso.

Avaliação

A avaliação do curso será baseada nos cinco projetos acima, que terão pesos 1.0, 2.0, 2.0, 2.0 e 3.0. Além disso haverá um revesamento entre os alunos para fazer anotações das aulas. Esse trabalho entrará para a média com peso 1.0.

Atendimento

Bibliografia

D. Allen, James . Natural Language Understanding. The Benjamin/Cummings Publishing Company, Inc., 1982.

Pereira, Fernando C.N. and Stuart M. Shieber. Prolog and Natural-Language Analysis. Center for the Study of Language and Information - CSLI, 1987.

Grishman, Ralph. Computational Linguistics: An Introduction. Cambridge University Press, 1986.
Gazdar, Gerald and Chris Mellis. Natural Language Processing in Prolog. Addison-Wesley, 1989.