User Tools

Site Tools


guia_de_estudo_para_a_prova_1_de_logica_para_computacao

Guia de Estudo para a Prova 1

O(A) aluno(a) deverá ser capaz de:

Introdução

  • Descrever o que entende por lógica
  • Descrever o que entende por argumento
  • Descrever o que entende por proposição
  • Descrever o que entende por premissa
  • Descrever o que entende por conclusão
  • Descrever o que entende por argumento complexo
  • Descrever o que entende por premissa não-básica
  • Descrever o que entende por conclusão intermediária
  • Escrever argumentos válidos
  • Escrever argumentos sólidos (corretos)

Sintaxe de Lógica Clássica Proposicional

  • Representar proposições como símbolos
  • Escrever fórmulas bem formadas
    • Átomos, Conectivos e suas aridades, regras de formação
  • Calcular o tamanho de uma fórmula
  • Calcular o conjunto de subfórmulas (próprias ou não) de uma fórmula
  • Desenhar a árvore de análise de uma fórmula
  • Descrever a importância do estudo da sintaxe da Lógica Proposicional

Semântica de Lógica Clássica Proposicional

  • Escrever uma valoração para um conjunto de átomos
  • Atribuir uma valoração a uma fórmula a partir dos valores de seus átomos
  • Escrever uma valoração que satisfaça (ou falsifique) uma fórmula
  • Classificar uma fórmula em satisfazível, falsificável, válida ou insatisfazível
  • Descrever as relações entre as classificações
  • Desenhar a tabela-verdade de uma fórmula
  • Verificar se uma fórmula é consequência lógica de outra fórmula
  • Verificar se uma fórmula é consequência lógica de um conjunto de fórmulas
  • Verificar se duas fórmulas são logicamente equivalentes
  • Verificar se uma fórmula usando um novo conectivo é consequência lógica de uma ou mais fórmulas usando um novo conectivo
  • Verificar se uma fórmula usando um novo conectivo é logicamente equivalente a uma fórmula usando os conectivos vistos anteriormente
  • Descrever a importância de verificar se uma fórmula é consequência lógica de um conjunto de fórmulas

Como estudar

Descartado

  • Usando a implementação em Clojure/Elixir de Sintaxe e Semântica de Lógica Clássica Proposicional
guia_de_estudo_para_a_prova_1_de_logica_para_computacao.txt · Last modified: 2021/07/06 11:56 by adolfont