Professional Documents
Culture Documents
B IOLÓGICAS E DA T ERRA
I NSTITUTO DO N OROESTE F LUMINENSE DE E DUCAÇÃO S UPERIOR
(a) Prove que r (ϕ) é menor ou igual que o número de ocorrências de conectivos de ϕ.
(b) Dê exemplos de fórmulas ϕ onde se tenha < ou =.
(c) Determine o posto das proposições do exercício anterior.
10. Sejam b, T e r as funções número de parênteses, árvore e posto definidas em aula. Se ϕ = ((p → q) ∧ r ), ψ =
((p ∨ q) ↔ r ). Determine (a) b(ϕ) − r (ψ) + 2r (ϕ). (b) T (ϕ) e T (ψ).