Lógica para Computação

Edição de 14h14min de 9 de dezembro de 2008

Professores responsáveis

• Celso Kaestner
  • O prof. Celso ministrou a disciplina no períodos 2007.1, 2007.2, 2008.1 e 2008.2 no curso de Engenharia de Computação. Em virtude de ter assumido o cargo de Assessor da Pró-Reitoria de Pesquisa e Pós-Graduação da UTFPR, esta disciplina será assumida pelo professor Adolfo Neto a partir do primeiro semestre de 2009.
• Adolfo Neto
  • A partir de 2009.1, o professor Adolfo lecionará a disciplina para os cursos de Engenharia de Computação e Bacharelado em Sistemas de Informação.

Ementa

Lógica Proposicional. Linguagem e Semântica. Sistemas Dedutivos. Aspectos Computacionais. O Princípio da Resolução. Lógica de Predicados. Substituição e Resolução. Introdução ao PROLOG. Aplicações em Computação: Introdução à Especificação e Verificação de Programas.

Objetivos da disciplina

Os objetivos da disciplina Lógica para Computação são "desenvolver conceitos de lógica proposicional e de predicados, prova automática de teoremas e programação em lógica". O papel desta disciplina é o de mostrar como uma lógica pode ser vista como uma linguagem de especificação tanto de sistemas como de suas propriedades. Sendo assim, pode-se entender a disciplina como o estudo das lógicas proposicional e predicativa do ponto de vista da verificação de propriedades por elas expressas, permitindo que o aluno seja capaz de identificar o tipo de lógica que pode ser usada para especificar um sistema ou propriedade, bem como realizar a modelagem de sistemas e propriedades por meio da lógica escolhida.

Bibliografia Básica

1. LÓGICA PARA COMPUTAÇÃO. Flávio Soares Corrêa da Silva, Marcelo Finger e Ana Cristina Vieira de Melo. Thomson Pioneira Editora, ISBN: 8522105170, 244 p., 2006. Primeiro lugar do Prêmio Jabuti 2007 na categoria Ciência Exatas, Tecnologia e Informática.

2. LÓGICA PARA CIÊNCIA DA COMPUTAÇÃO. João Nunes de Souza. Editora Campus. ISBN: 8535210938, 317 p., 2002. Leia resenha bastante crítica de Walter Carnielli publicada na revista Espiral

Bibliografia Complementar

• CASANOVA, MARCO A.; GIORNO, F.A.C.; FURTADO, A.L. Programação em Lógica e a Linguagem Prolog. São Paulo: Edgard Blücher, 1987.

• PROGRAMMING IN PROLOG. W. Clocksin, C. Mellish. Springer Verlag, 1982.

• FOUNDATIONS OF LOGIC PROGRAMMING. J.W. Lloyd. Springer Verlag, 1987.

• SYMBOLIC LOGIC AND MECHANICAL THEOREM PROVING. C-L. Chang, R. C-T. Lee. Academic Press, 1987.

• Hamilton, A. G. LOGIC FOR MATHEMATICIANS. Press; 2 ª ed., ISBN: 0521368650, 236 p., 1988.

• COSTA, Newton Carneiro Affonso da. Ensaio sobre os fundamentos da lógica. São Paulo: Hucitec, 1980.

• HUTH, Michael; RYAN, Michael. Logic in Computer Science: modelling and reasoning about systems. Segunda edição. Cambridge University Press: 2004. 427 p.
  • Página do livro (contém errata): http://www.cs.bham.ac.uk/research/projects/lics/

Artigos

• CARNIELLI, Walter A.; CONIGLIO, Marcelo E. A lógica e o consortio daemoniorum. Disponível em: <ftp://ftp.cle.unicamp.br/pub/arquivos/educacional/consortio-daemoniorum.pdf>. Acesso em: 09 dez. 2008.

Referências

Página dos oferecimentos de "LÓGICA PARA COMPUTAÇÃO", Prof. Celso Kaestner

Links Diversos

KOWALSKI, Robert. How to be Artificially Intelligent – the Logical Way. Disponível em: <http://www.doc.ic.ac.uk/~rak/>. Acesso em: 09 dez. 2008.

Sistemas Computacionais de Auxílio ao Aprendizado de Lógica

NICOLADELLI, José Martim. ASA-CalcPro. Disponível em: <http://www.asacalcpro.com.br/GiacomoN/index.htm>. Acesso em: 09 dez. 2008.