Demonstre a validade do seguinte argumento formal (prove por dedução usando apenas as regras de dedução

básicas): R→S, P∧R, P→Q⊢ Q∧S

1 Resposta

  • Juhbs

    Usando apenas regras de dedução básicas, consegue-se a seguinte demonstração:

    Largeegin{array}{lll}1.&R
ightarrow S&	ext{(premissa)}2.& Pwedge R&	ext{(premissa)}3.&P
ightarrow Q&	ext{(premissa)}4.&R&	ext{(2 SIMP)}5.&P&	ext{(2 SIMP)}6.&Q&	ext{(3,5 MP)}7.&S&	ext{(1,4 MP)}8.&Qwedge S&	ext{(6,7 CONJ)}end{array}

    _____

    Esta questão pede para demonstrar a validade do seguinte argumento usando apenas regras de dedução básicas:

    Large	ext{$R
ightarrow S,,Pwedge R,,P
ightarrow Svdash Qwedge S.$}

    Para tanto, vamos utilizar três regras de dedução (ou inferência) básicas: simplificação, modus ponens e conjunção.

    Simplificação (SIMP)

    Tendo como base a premissa pwedge q, esta regra permite deduzir cada uma das proposições simples componentes, p ou q. Em símbolos, temos:

    Large	ext{$pwedge qvdash p$}

    ou

    Large	ext{$pwedge qvdash q.$}

    Modus ponens (MP)

    Tendo p
ightarrow q e p como premissas, a regra modus ponens permite inferir a proposição q.

    Large	ext{$p
ightarrow q,,pvdash q.$}

    Observação: Na imagem anexa, encontra-se uma outra forma de representar a regra modus ponens.

    Conjunção (CONJ)

    Dadas duas premissas p e q, esta regra permite concluir a proposição pwedge q ou pwedge q.

    Simbolicamente:

    Large	ext{$p,,qvdash pwedge q$}

    ou

    Large	ext{$p,,qvdash qwedge p$.}

    Portanto, aplicando as três regras mencionadas, obtemos a seguinte demonstração:

    Largeoxed{egin{array}{lll}1.&R
ightarrow S&	ext{(premissa)}2.& Pwedge R&	ext{(premissa)}3.&P
ightarrow Q&	ext{(premissa)}4.&R&	ext{(2 SIMP)}5.&P&	ext{(2 SIMP)}6.&Q&	ext{(3,5 MP)}7.&S&	ext{(1,4 MP)}8.&Qwedge S&	ext{(6,7 CONJ)}end{array}}

    Para ver uma questão semelhante, acesse:


    Demonstre a validade do seguinte argumento formal (prove por dedução usando apenas as regras de dedu

Clique aqui para adicionar a sua resposta.