6 pet 1 edge Nd Modus Tells (MT) Pagia Newnan (DN) aap a a . Sagi Hiption (SH) Coneratigio (CTR) ' ae @ pay -« | “aay 7 Contaposiga Leis de De Monga (DM) | ap ens) —_~Kavp) Boe av Ban FIGURA 15.1 — Algumas regras de inferéncia derivadas De Mergn(asin chads por caus do Vgc ings August de Morgan). a fac ve pare dar mais um exemplo, que area de mds walls funciona meso: dai una impcagio af ie send B i, no pode set veda, lage na. Teens provar MT como s re Lasp Pp 2 =p Poe 3. Jo H 4 |B 1.3 MP 5. [Pap zac 6 na 35 RAA Nas linhas 1 2 remo as premissas da regra ME a> Be ~P. Unikando RAA chegamos até tna linha 6. Iss0 mosta que pode, mesmo, er obra a partir das premisas > Be xB. Ou sea, rege de modus olen ext usta 5. og pt quotes a Alqumas observagdesfinais sobre reras derivadas. Primeiro, uma vez que tenhamos demonstrado (como fizemos para MT © DN aci- tna) uma certa regra, podemos imediatamente comegar a utilizila fem dedugdes. Segundo, © que det fu derivada &, basicamente, uma questio de convengdo. Alguns au- Cotes preferem ter como regras primitivas regras diferentes das aqui Cmpregadas: por exemplo, alguma ourra coisa em ver de silogismo ‘isjuntivo para ehiminat uma disjungio. Alguns preferem um nme romaior de reas primitivas, para tornaro sistema mais cil de usar mina se uma regra é prmitiva suttos ainda, 0 menor aiimeto possivel — apenas as regras necessi- Flas para que o sistema de prova por dedugdo natural seja completo {isto é capaz de provar todas as férmulas vidas). Exerefeio 15.1. Demonste, como faemos com MT, as demats regras de Interne apresentadas na figura T5.1 (No caso das reat reversves, de rmonstte qe elas faneionam mesmo nas das diregSes) 15.2 Regras para quantificadores Vamos agora passar is itimas regras que ainda mos faltam, para {que tenhamos um conjunto completo de regtas de inferéncia para o CAQC: as regras que dam com quantificadores. Para comegar, note (gue com as regras vistas até agora & possivel mostrar que alguns ar trumentos envolvendo quantiticadores sio vildos. Por exemplo, das premissas VaPx > 3yQy © WaPx poxemos conclu por modus ponens BQ. Por outro lado, quando os quantificadores entram no jogo, a si- twagio é, de fato, mais complicada. Como vimos ao falar de tablos seminticos, o CQC € indecidvel, signifcando que nao ha um algo- remo (on seja, um procedimento mecinico efetivo) para decidir, em toro qualquer caso, a (in}validade de um argumento. F isso, natu Talmente, nao se restringe aos tablds, mas vale também para o método ide dedugao natural. O que se pode provar é que, se ura argument € vslido, entio existe para cle uma demonstracio usando dedugto ‘natural. © problema, como vetemos logo a seguir com os exerfcios, G encontrar essa demonstracao.