Processamento de Linguagem Natural

Introdução aos conceitos e técnicas computacionais usadas em compreenssão de Linguagem Natural (LN), tendo como base a programação em lógica. Pretende-se que os alunos implementem durante o curso uma interface em LN para um subconjunto do Português. Referência a técnicas de geração de LN.

Mestrado de Linguística Portuguesa Descritiva da Faculdade de Letras da Universidade do Porto.

Escolaridade: 15 horas

Docente: Nelma Moreira

Local: CIUP

[Programa] [Bibliografia] [Avaliação] [Alunos]

[Aulas] [Notas e Sumários] [Trabalhos Práticos] [Avisos]

[Software] [Alguns Apontadores]

Tópicos do Programa

Introdução ao Prolog e à representação de conhecimento usando lógica de primeira ordem. Gramáticas formais (autómatos finitos e gramáticas independentes de contexto), gramáticas lógicas (DCG) e gramáticas de unificação. Análise léxica e dicionários. Analisadores sintácticos descendentes, ascendentes e tabulares. Representacao semântica. Geração de LN usando formas lógicas. Referência a outros formalismos linguísticos computacionais actuais: LFG, HPSG e Gramáticas de Categorias.

(Topo da página)

Bibliografia

PLN

Fernando C.N. Pereira and Stuart M. Shieber, Prolog and Natural Language Analysis, Center for the Study of Language and Information Stanford, 1987. (P&S)

Clive Mathews, An Introduction to Natural Language Processing through Prolog, Addison Wesley Longman, 1998.

Gerald Gadzar and , Chris Mellish, Natural Language Processing in Prolog: An Introduction to Computational Linguistics, Addison-Wesley, 1989.(G&M)
James Allen, Natural Language Understanding, Addison Wesley, 1994.
Veronica Dahl, Natural Language Processing and Logic Programming, J.Logic Programming, 1994,19,20: 681-714

Prolog

L. Sterling, E. Shapiro, The Art of Prolog: advanced programming techniques - 2nd edition, The MIT Press, 1993. (S\&S) Part I e II
W. F. Clocksin, C.S. Mellish, Programming in Prolog, 4rd ed. Springer Verlag, 1994.
C. J. Hogger, Essentials of logic programming, Clarendon Press - Oxford 1990.
I. Bratko, Prolog Programming for Artificial Intelligence - 2nd edition, Addison-Wesley, 1990.

Inteligência Artificial

Helder Coelho, Inteligência Artificial em 25 licoes, Fundação Caloustre Gulbenkian. Cap 3,4,5,7,8,9,10,11.
S. Russel, P. Norvig, Artificial Intelligence: a modern approach, Prentice-Hall, 1995. Cap. 22, 23

(Topo da página)

Regras de Avaliação Os alunos devem realizar e entregar pelo menos 2/3 dos trabalhos propostos em cada aula. A cada aluno será proposta a realização de um pequeno trabalho final. Poderá ainda haver uma prova prática que consistirá na escrita de um programa em Prolog.

(Topo da página)

Alunos

Ângela Maria R. Tavares

António José Rodrigues Leal

Carla Fernanda Ferreira Guedes

Isabel Susana F. Maia

José Diamantino Antunes

Maria Cândida Martins

Maria do Carmo Pereira Oliveira

Maria Luisa Dias Leão Marques

Paula Cristina Pereira Moutinho

Sofia C. Pereira Gonçalves

Yaye Dior Ndo

Viola Cardenez Ruiz

(Topo da página)

Avisos

(Topo da página)

Aulas

Dia Dia Semana Hora Aula Trabalhos

5/06/99 Sábado 10:00 Introdução ao Prolog Ex:1, 2, 3

11/06/99 Sexta 17:00 Termos complexos
Processamento de Listas Ex:4, 5, 6 7 8

17/06/99 Quinta 17:00 Modelo Computacional
Predicados aritméticos
Predicados extra-lógicos Ex:9, 10,

26/06/99 Sabado 10:00 Interfaces em LN: analisadores léxicos, sintácticos e semânticos.
Reconhecedores e Analisadores. Máquinas de estados finitos.
Gramáticas independentes de contexto.
Analisadores sintácticos descententes. DCGs Ex:1, 2, 3, 4, 5, 6,
7, 9, 10, 11,

1/07/99 Quinta 17:00 Referência a outros analisadores.Capítulos: P&S 6.5,6.6;Clive 12;G&M 5,6).
Referência a formalismos linguísticos computacionais baseados em unificação. Aplicações de PLN.
Estudo duma interface em LN a uma base de dados:Mini.
Mais predicados extra-lógicos do Prolog: control,entrada/saída, sobre termos.

(Topo da página)

Notas e Sumários

Sumários

Notas sobre lógica de primeira ordem e resolução

Programas exemplo

(Topo da página)

Software

Yap Prolog: Binários do Yap para Windows 95/nt; Binários do Yap para Linux.
Depois de fazer "download" do arquivo, basta executar a linha de comando: tar xvzf Yap.linux.tar.gz. Fica no directorio corrente com o ficheiro yap e startup. depois basta executar o comando yap."; Manual de referência do Yap; Interface Tcl/tk para Yap (versao beta)
SWI Prolog para Windows95: Binários do SWI-Prolog para Windows 95.; Manual de referência do SWI-Prolog

(Topo da página)

Alguns apontadores

Computadores e Linguagens na Web
European Association for Logic, Language and Information
EACL
Linguistic Data Consortium2
CSLI-publications

Processamento Computacional do Portugues
Projecto Natura
Inteligência Artificial
Programação em Lógica
FOLDOC Dicionário on-line sobre Computação
FOLDOC para Programação em Lógica
FOLDOC para Inteligência Artificial
Conferência Europeia Anual de IA ECAI

(Topo da página)

Página mantida por

Nelma Moreira

Dia	Dia Semana	Hora	Aula	Trabalhos
5/06/99	Sábado	10:00	Introdução ao Prolog	Ex:1, 2, 3
11/06/99	Sexta	17:00	Termos complexos Processamento de Listas	Ex:4, 5, 6 7 8
17/06/99	Quinta	17:00	Modelo Computacional Predicados aritméticos Predicados extra-lógicos	Ex:9, 10,
26/06/99	Sabado	10:00	Interfaces em LN: analisadores léxicos, sintácticos e semânticos. Reconhecedores e Analisadores. Máquinas de estados finitos. Gramáticas independentes de contexto. Analisadores sintácticos descententes. DCGs	Ex:1, 2, 3, 4, 5, 6, 7, 9, 10, 11,
1/07/99	Quinta	17:00	Referência a outros analisadores.Capítulos: P&S 6.5,6.6;Clive 12;G&M 5,6). Referência a formalismos linguísticos computacionais baseados em unificação. Aplicações de PLN. Estudo duma interface em LN a uma base de dados:`Mini`. Mais predicados extra-lógicos do Prolog: control,entrada/saída, sobre termos.