Prof. Adolfo Neto (DAINF-UTFPR)

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== Aula sobre Lógica Clássical Proposicional - Sintaxe ======

Explicar como escrever fórmulas bem formadas:
  * Proposições (frases) como símbolos
  * Conjunto de átomos
  * Linguagem: conectivos e suas aridades
  * Regras (indutivas) de formação
    * Apenas é bem formada uma expressão escrita a partir das regras de formação

**Exercício: Escrever fórmulas bem formadas. Dar o conjunto. 5 fórmulas. 3 com 2 conectivos diferentes, uma com 3 conectivos, outra com 4 conectivos. Use todos os átomos no conjunto das fórmulas.**

Explicar como calcular o tamanho (complexidade) de uma fórmula bem formada.

Explicar como desenhar a árvore de análise de uma fórmula bem formada.

**Exercício: 
Com as fórmulas do exercício anterior, desenhar a árvore de análise e calcular a complexidade.
**

Explicar como calcular o conjunto de subfórmulas de uma fórmula bem formada

**Exercício: Calcular o conjunto de subfórmulas da fórmula mais complexa do exercício anterior.
**
Explicar como calcular o conjunto de subfórmulas **próprias** de uma fórmula bem formada

**Exercício: Calcular o conjunto de subfórmulas próprias da segunda fórmula mais complexa do exercício anterior.
**



(OPCIONAL) Mostrar software para:
  * Desenhar árvore de análise de uma fórmula bem formada
  * Calcular o tamanho (complexidade) de fórmulas bem formadas

(OPCIONAL) Mostrar software que testa conhecimentos dx alunx nos temas acima.

(OPCIONAL) Ver questões de provas anteriores.

(OPCIONAL) Há questões no ENADE/POSCOMP??

Discutir a importância do estudo da sintaxe de Lógica Clássica Proposicional