elementos

1
Propriedades sobre substituição em regras de inferência Se numa regra de inferência, substituirmos todas as ocorrências de uma (qualquer) letra por uma mesma fórmula, obtemos ainda uma regra de inferência: Ex: PQ P . Q Substituindo, por exemplo, Q por QR, obtemos a regra de inferência: PQR P . QS Se numa regra de inferência, substituirmos uma fórmula por outra logicamente equivalente, obtemos ainda uma regra de inferência.

Upload: tanmfr21

Post on 07-Dec-2015

212 views

Category:

Documents


0 download

DESCRIPTION

matematica

TRANSCRIPT

Page 1: Elementos

Propriedades sobre substituição em regras de inferência

Se numa regra de inferência, substituirmos todas as ocorrências de uma (qualquer) letra por uma mesma fórmula, obtemos ainda uma regra de inferência:

Ex: PQ P . Q

Substituindo, por exemplo, Q por QR, obtemos a regra de inferência: PQR P . QS

Se numa regra de inferência, substituirmos uma fórmula por outra logicamente equivalente, obtemos ainda uma regra de inferência.