trabalho_sobre_logica_de_predicados
This is an old revision of the document!
Table of Contents
Trabalho 3 de Introdução à Lógica para Computação
Trabalho 3 em 2019.2
- Datas:
- Entrega do Trabalho 3: 28/11/2019
- Entrevistas: entre 29/11 e 04/12, em horários agendados individualmente.
- Prova 3 (e recuperação para quem fez o Trabalho): 05/12
- Recuperação: 12/12 (pode ser antecipada)
- Links:
- Lista de símbolos lógicos, onde você encontra os códigos para representar os símbolos lógicos.
Quantidades mínimas de cada item
Frases por tipo
- Propriedades de “objetos”: 3, cada uma com um objeto e um predicado diferente
- Relações entre “objetos”: 3, cada uma com um predicado diferente. Os objetos devem incluir objetos do item anterior e novos objetos.
- Negações: 2
- Conjunções: 2
- Disjunções: 2
- Implicações: 2
- Generalizações Universais: 3
- Ao menos duas fórmulas devem incluir ao menos 2 predicados com aridade superior a um.
- Ao menos duas fórmulas devem incluir ao menos uma função.
- Generalizações Existenciais: 3
- Ao menos duas fórmulas devem incluir ao menos 2 predicados com aridade superior a um.
- Ao menos duas fórmulas devem incluir ao menos uma função.
Obs.: Funções devem aparecer em ao menos quatro fórmulas.
Assinatura
- Constantes: 6
- Variáveis: 3
- Predicados de aridade 1: 3
- Predicados de aridade 2 ou superior: 2
- Funções de aridade 1: 2
- Funções de aridade 2 ou superior: 1
Modelos
- Valores no universo de valores concretos: mínimo de 10
- Novidade: incluir duas demonstrações. Uma de que o modelo M1 satisfaz uma das fórmulas com quantificadore, outra de que o modelo M2 não satisfaz uma das fórmulas com quantificadores.
Entrevistas
Preparar apresentação de slides sobre o trabalho.
Ver horários disponíveis em «a definir» (como foi semestre passado: https://gist.github.com/adolfont/50adea55dbcb519e0d66b2987b65e6c1).
Horários para arguições individuais (envie email solicitando horário - cada apresentação demora uns 10 a 15 minutos): a definir.
Trabalho 3 em 2019.1 e em 2018.2
Quantidades mínimas de cada item
Frases por tipo
- Propriedades de “objetos”: 3, cada uma com um objeto e um predicado diferente
- Relações entre “objetos”: 3, cada uma com um predicado diferente. Os objetos devem incluir objetos do item anterior e novos objetos.
- Negações: 2
- Conjunções: 2
- Disjunções: 2
- Implicações: 2
- Generalizações Universais: 3
- Generalizações Existenciais: 3
Obs.: Funções devem aparecer em ao menos três fórmulas.
Assinatura
- Constantes: 6
- Variáveis: 3
- Predicados de aridade 1: 3
- Predicados de aridade 2 ou superior: 2
- Funções de aridade 1: 2
- Funções de aridade 2 ou superior: 1
Modelos
- Valores no universo de valores concretos: 10
FIM DAS INSTRUÇÕES PARA A TURMA 2019.1
Primeira tarefa: definição do tema e formação das equipes
Documentos 2018.1 a organizar
Tarefa 1
- Definir equipe (três ou quatro participantes)
- Definir tema
- Escrever 5 frases sobre o tema
Intervenção 1
- Professor mostra como transformar algumas das frases em fórmulas
Tarefa 2
- Transformar as frases em fórmulas, talvez reescrevendo algumas das frases
- Identificar predicados nas frases
- Definir os predicados encontrados
Tarefa 3
- Incluir funções, caso não tenha
- Definir as funções presentes
- Listar as constantes presentes
- Reescrever as fórmulas
Tarefa 4
- Criar modelos para as fórmulas: um que satisfaça e um que falsifique
Versão final em PDF
trabalho_sobre_logica_de_predicados.1573134896.txt.gz · Last modified: 2020/11/19 11:42 (external edit)