Prolog

Programa¸˜o em Prolog ca ´
UMA ABORDAGEM PRATICA

Eloi L. Favero
Departamento de Inform´tica a CCEN - UFPA
(Vers˜o 2006) a [e-mail]

´
• Parte I: Fundamentos e Tecnicas de Programacao
¸˜
– Hist´rico e Teoria do Prolog o ⇤ Listas e Estruturas de Dados
⇤ Fluxo de Controle e Aritm´tica e – T´cnicas de Programa¸˜o: e ca
⇤ Anima¸˜o de Programas ca ⇤ Classifica¸˜o e Ordena¸˜o ca ca
• Parte II: A Linguagem Prolog
– O Prolog Padr˜o ISO a – Ambiente de Depura¸˜o ca • Parte III: Estudos de Casos e Aplicacoes
¸˜
– Programa¸˜o de Gram´ticas: ca a
Autˆmatos e Gram´ticas Regulares, Gram´ticas Livres de Contexto, o a a Gram´ticas de Atributos; An´lise L´xica, Sint´tica e Semˆntica a a e a a – Linguagens Formais e Compiladores
– Processamento de Linguagem Natural:
L´xico/Morfologia, Sintaxe, Gera¸˜o de Linguagem Natural e ca
– Inteligˆncia Artificial: KNN, Bayes, Kmeans e – Ngramas: Bigramas e Trigramas

Eloi L. Favero
Departamento de Inform´tica a [e-mail]
Copyright c 2006

2006

Para minha companheira Flori

e nossos filhos, Emmanuel, Ayun e Thiago

pelo amor e a inspira¸˜o. ca Pref´cio a N´s acreditamos que programa¸˜o pode ser, e deve ser, uma atividade intelectual o ca recompensadora; e que uma boa linguagem de programa¸˜o ´ uma poderosa ferramenta ca e conceitual — uma ferramenta para organizar, expressar, experimentar com, e ainda comunicar nossos pensamentos; ... The Art of Prolog de L. Sterling e E. Shapiro [16].

Objetivos do livro
O objetivo deste livro-texto ´ servir como material did´tico na l´ e a ıngua portuguesa para ensino de programa¸˜o em Prolog, visando: 1) atender diferentes p´blicos, de cursos de gradua¸˜o at´ ca u ca e cursos de p´s-gradua¸˜o, nas ´reas da Ciˆncia da Computa¸˜o e correlatas (por exemplo, Sistemas o ca a e ca de Informa¸˜o); 2) servir de material de apoio para cursos com diferentes cargas hor´rias, de 20 ca a horas at´ 60