Lógica para Computação

De Wiki DAINF
(Diferença entre revisões)
(Professores responsáveis)
Linha 8: Linha 8:
  
 
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.
 
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.
 +
 +
 +
== Referências básicas ==
 +
 +
 +
 +
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.
 +
 +
2.      LÓGICA PARA CIÊNCIA DA COMPUTAÇÃO. João Nunes de Souza. Editora Campus. ISBN: 8535210938, 317 p., 2002.
 +
 +
 +
=== Referências complementares ===
 +
 +
 +
 +
1.      PROGRAMACAO EM LOGICA E A LINGUAGEM PROLOG. Marco A. Casanova, F.A.C. Giorno, A.L. Furtado. E. Blucher, 1 ª ed., 1987.
 +
 +
2.      PROGRAMMING IN PROLOG. W. Clocksin, C. Mellish. Springer Verlag, 1982.
 +
 +
3.      FOUNDATIONS OF LOGIC PROGRAMMING. J.W. Lloyd. Springer Verlag, 1987.
 +
 +
4.      SYMBOLIC LOGIC AND MECHANICAL THEOREM PROVING. C-L. Chang, R. C-T. Lee. Academic Press, 1987.
 +
 +
5.      LOGIC FOR MATHEMATICIANS. A.G. Hamilton. Press; 2 ª ed., ISBN: 0521368650, 236 p., 1988.
 +
 +
  
 
== Referências ==
 
== Referências ==
  
 
[http://www.dainf.ct.utfpr.edu.br/~kaestner/Logica.htm LÓGICA PARA COMPUTAÇÃO (IF61B), Prof. Celso Kaestner]
 
[http://www.dainf.ct.utfpr.edu.br/~kaestner/Logica.htm LÓGICA PARA COMPUTAÇÃO (IF61B), Prof. Celso Kaestner]

Edição de 13h44min de 29 de outubro de 2008

Tabela de conteúdo

Professores responsáveis

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.


Referências básicas

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.

2. LÓGICA PARA CIÊNCIA DA COMPUTAÇÃO. João Nunes de Souza. Editora Campus. ISBN: 8535210938, 317 p., 2002.


Referências complementares

1. PROGRAMACAO EM LOGICA E A LINGUAGEM PROLOG. Marco A. Casanova, F.A.C. Giorno, A.L. Furtado. E. Blucher, 1 ª ed., 1987.

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

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

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

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


Referências

LÓGICA PARA COMPUTAÇÃO (IF61B), Prof. Celso Kaestner

Ferramentas pessoais