Escolar Documentos
Profissional Documentos
Cultura Documentos
LEIC-Alameda
Ana Paiva
S1: A1
Organização da Cadeira e Conceitos Básicos
(estes slides são fortemente baseados nos slides gentilmente cedidos pelas Professoras Inês Lynce e Luísa Coheur.
Qualquer gralha é da minha responsabilidade)
Índice
• Apresentação da disciplina
• Conceitos Básicos
• Lógica Proposicional – sistema dedutivo
Docentes
Aulas de dúvidas
• Avaliação contínua:
• Projeto 50% [obrigatório c/ nota mínima de 8.0 valores]
• Seis MAP (fichas) (25 minutos) 50% [obrigatório c/ nota
mínima de 8.0 valores]
• os MAP *podem ser recuperados total ou
parcialmente* na semana de exames de época normal
• Muito importante:
• Os MAP são realizados na 2ª aula prática de cada semana
(excepto na ultima semana que só existe uma aula), tendo início na
2ª semana de aulas.
• Devem ser realizados nos turnos em que estão inscritos
Avaliação – info no Fénix
• Material principal
– Lógica e Raciocínio (livro) – João Pavão Martins
– Exercícios Resolvidos (1) – Ana Cardoso Cachopo
– Exercícios Resolvidos (2) – Maria dos Remédios Cravo
– Slides da disciplina
– Exames de anos anteriores
• Secundária
– Ben-Ari M., Mathematical Logic for Computer Science,
Springer-Verlag, 2012
– Huth M. e Ryan M., Logic in Computer Science, Cambridge
University Press, 2004
Programa
• Conceitos Básicos (Livro: 1.1)
• Lógica Proposicional (ou Cálculo de Predicados) – sistema
dedutivo (2.1, 2.2.1, 2.2.2 e 2.2.4)
• Lógica Proposicional (ou Cálculo de Predicados) – resolução (3.1)
• Lógica de Primeira Ordem – sistema dedutivo (4.1, 4.2)
• Lógica de Primeira Ordem – resolução (5.2)
• Programação em Lógica (6)
• Prolog (7 + Apêndice A: manual de sobrevivência em Prolog)
• Lógica Proposicional (ou de Predicados) – sistema semântico (2.3,
2.4, 3.2)
Índice
• Apresentação da disciplina
• Conceitos Básicos
• Lógica Proposicional – sistema dedutivo
Proposições
???
• Exemplos:
– Sócrates é um homem.
– Todas as aves têm penas.
– Tolkien était an écrivan.
– The sum of the numbers 3 and 5 equals 1.
• Não são exemplos:
– Could you please pass me the salt? (frase interrogativa)
– Forneça uma resposta para o exercício 4. (frase imperativa)
Inferência
A validade ou invalidade de um
argumento é independente dos
conteúdos das proposições, pois depende
apenas da existência de uma relação
entre os valores lógicos (verdadeiros ou
falsos) das premissas e da conclusão
Princípio da irrelevância do
valor lógico
• Exemplo 1:
Bobi é um animal
todos os cães são animais
Bobi não é cão
• ∴ nem todos os animais são cães
• tem a forma:
– A é um B
– todo o C é B
– A não é C
∴ nem todos os B são C
• em que A é um nome próprio e B e C são substantivos
Forma dos argumentos (cont.)
• Os dois argumentos:
– Piupiu é uma ave
– nenhuma ave tem barbatanas
∴ Piupiu não tem barbatanas
João é um nome em Português
nenhum nome em Português contém o λ
∴ João não contém o λ
• têm a mesma forma:
– A é um B
nenhum B tem C
∴ A não tem C
• em que A é um nome próprio e B e C são substantivos
• Assim, pelo princípio da forma, se o primeiro argumento é válido (ou
inválido), o segundo também o é e vice-versa
Isto leva a uma pergunta interessante: como
determinar a validade/invalidade de um
argumento?
(∆, α)
Palpite
Válido Inválido
• Apresentação da disciplina
• Conceitos Básicos
• Lógica Proposicional – sistema dedutivo
(próxima aula)