Professional Documents
Culture Documents
Guia de Ejercicios de Logica PDF
Guia de Ejercicios de Logica PDF
9 5 9), DEO) y D every Deveawry wpb p WARE (mm As) bres (vey (Vr) +4) 3% Prusbe que las siguientes afmaciones ‘elfeando dnicamente reglas bisicas det sistema de Deduecién Natural para A, -s yn Drea. (saw)ap, 9 E99 Vogapy) 2 veh ey 2 Mat (p+ 9) +4) +» Dp eby DECRG 0) +p Dearwrrtesy) DE CPS G42) 3 O9- py DEE oA my Fart g‘Ba las siguientes derivaciones en el edleulo de Deduecién Natural, indique qué reglas bisicas ‘© supuestos se aplicaran en eada paso, y en base a qué pasos anteriores, Lego, identifique ‘qué regla derivada se ha probado. # Dios premisa 4) 1. p> (+x) premisa 25x premisa 2g ay ae 49 4 box Box Bx 8 px 6 ex 1 QL pay premisa ere4n ze SL eve premise, aw we aa Bove ale premise : bac 2 Ape T¥4Wve) 8 we) . Los siguientes esquemas de argumento suelen ser considerados reglas derivadas del edleulo de Deduccién Natural. Demuéstrelas ulilizando solamente reglas bisieas.®° a D eabdaxke ox Silogimo Hipotétien 2) eVirers Siogiomo Disyuntivo 3) eee ‘Modus Tollens 4) pav-eurg Conmutatividad de la conjuncisin J evetuve Conmutatividad de la disyuncin 6) eAW@AX) + AB AX Asocintvidad de la conjuncin DevOvn +Vevx Asociatividad de la disyuncion 8) pA(HV x) tH (PAD) V (PAX) Distributividad de la conjuncién 9) eV GAD # (VA ACV Distributividad dela disyunein 10) (AY) + pV Regla de De Morgan 1) XeVve) + Aw Regla de De Morgan 2) pdt wow ‘Teaneposicn 18) P4(VINE WAY Tmportacién 1) (AP Fx EI) Exportacién 15) p48-+~WwA-W) Definicién de en términs de A y - 16) poet pve Definicién de + en términos de V y 7 ~SBcribimos po pore indlcor eiste une dervacién de ya partir de ie veovere, 911) GA¥+ y+ -y) Definicién de A en términos de > y > 18) PVE yay Definicién de V en términos de + y ~ & Prucbe ls siguientes aitmaciones utiizando el sistema de Deduecién Natural. #2 V7 8,-7 asc hL 2) a> NEV a) > G6 ah LV) ae DAV 8).-8 $3 ae a php 4) (pvt) +r, Pr) F Gp) I) hV8) > (avr) 8) FV ¥) > pany) DPV9). > pVarhs 4p 8) 1 @> vr) > (aan) +r) DF (eve) + py) 19) PVaP +19 bt (As) (r+ -s) WE Oy ¥) + (vy) 22) p> Vr), gn bp 13) PAG (PV>Og othr 1) pVat > ~p, (Vr) me 19) P>(A-0),8-4 rb ipva) 19) Aq) +907) 9 pt gh esp 17) PAGING 68.8 Ur 9 (w—u) Eps w 7 Pauebo la siguientes afimaciones utilzando el sistema de Deduceién Natural. Puede utilizar ‘etins dvivadas (que ya hayan sido probadas), cs D evi E Gp) 9) > E-Gevy 2) -Ce Wr -Wwvy) D-CEVY) Ey) 8 (°) Pruche tas siguientes afremacionesullizando el sistema de Deduceién Natural. 1) F 9 ¢, sin usar In regla de repeticién 2) pF ee, sin usar la reg de repeticén, ni laa "elas del condicional material, nila reglag de la negacién, 9. (°*) Domuestre: 4x 2) ue el sstema que resulta de agregare el esquemna de exioma Vp ala Légica Intake Clonista es equivalente a la Légica lisa 2) que sistema que resulta de agrogaie lonk y Etonk ala ‘Léica Minimal es inconsistente.22 si ticwcin ci lists lone y cliente dade ot las regas que étos sdoptan para la a rage Minn dt lice Ttlconista x poset to Ga Hg) “8 in Minimal tania croc pr Gunee B, Gebah 201. ptonkey Tonk m a Etonk m 10, (**) Explique en qué sentido el Sistema Minimal y el Sistema Intulcionista son Incompletos, Ofvezca ejemplos. a2. Légica de Predicados de Primer Orden 2.1. Introduccién Para hacer el siguiente ¢jercicia vea Gamut (2, §3.2) 1. Considere las siguientes oraciones del lenguaje natural « indique cudles de ellas contienen alain cuanttfieador. # 1) Todos los pervas van al cielo 2) Algunos gatos van al ciclo. / 3) Agustina tiene un perro 4) Fl todo es indivisible 5) El perro de Agustina va a a escuela 6) Hay un mundo mejor./ 7) Los coleciveros de Ia linea esti de pao» 8) Los primeros dias de enero los vamos a pasar en Mendoca, 4) Una persona vino vestida de trae} 10) Nada me impresioné demasiado 11) No todos los gatos van al cielo“ 12) La primera oracién contiene un euantiicador 13) Algunas oraciones contienen cuantificadores. / 2.2. El lenguaje Lpo de la Légica de Predicados de Primer Orden 221. Sintaxis Para hacer tos ejercicios de esta seccién vea Ganaut (2, 63.3) 1, {Cusles de Ins siguientes son estrictamente hablando férmulas de Lp? En easo de que lo sean, ‘especifique su signo principal y éibyje su érbol constructive Sino fo son, indique porque.” 1) Ava 2) Mrs(Aaoe Vaz) 3) 2A Aras 4) Ax(err Gn) 5) Ba(AdACY) 6) Araies 7) (Aaa A Asana) 8) Youdeaiing (423 ay) -> (Anta V-Aaz)) Gia B,§8a] vo cpanel son as eta de predic ls costae de nv os variables del oeabulatio de Co sno que trbaja con metavarables. Agus decimon &y, Aa, a,--- son laa letras de preiado, fyyaayag,-. las constantes de individuo y 3, 22,29. lat variable 2Anas) > (Arta Aszs)) NBs) + WaNaPb 1S) Wer (errr) 16) (Asean¥aa(Ast2.—>-Agart2)) 19) Pyrevy{Gyr Pay) 18) WlFy A (Gy > Pay) 19) (Py-BePab) > YyF {Cues de las expresiones dadas nel ejercicio anterior son formulas de Ero una vez adop- tadas las convenciones notacionales? En cada caso especifique st signo principal, el sleance de los cuantificadores que ocurran en ellas y cules son las apariciones de variables libres, si Tas hay: a 43, Dada la férmula Ve(Px + VyzQzy2) de Lpo, Identifique: 4 1) In conectiva principal: 2) el aleance de cada uno de Tos cuantificadores de ls férmula; 48) las apariciones libres de variables (de haberlas); 4) las spariciones ligadas de variables (de haberlas) sefi 5) sige trata de una oracién o una funcidn proposiefonal y por qué. sndo qué cuantficador liga cada 4. Indique si los siguientes enunciados son verdacleros o falsos justificando brevemente su res- puesta. 4 1) Bxisten argumentos euya validez puede ser probada en Légica Proposicional pero no asi en Légica de Predieados. 2) Toda férmnla del lenguaje de Ia légica de predicados es uma oracién. 3) El lenguaje de la légiea de predicados ineluye férmulas con apariciones de variables libres. 4) El alcance de la aparicién del euantifieador Vy en la frmula BrPax AWyPy A Ay Ia sublérmula Py A Ay. 5) Para que una aparicién de una variable x esté ligada por wn cuantificador basta que apa- rezea bajo su aleance. 5. Respond Iss siguientes preguntas. 4 ~Sifige raxones de egilided, adoptamos certas convencionss que nos permitenacortr las formulas, Por ejem- lo em Iugar de as, Aa, lays €1,02,094--- ¥ 81,52,33,.-- exerbis A,B,C, seepecivamente 231) Fa el Tenguaje de Ia Wgica de preiicados no hay letras proposcionols. 2Por qué? jSe pierde capacidad expresiva al quitarlas? 2) {Perderia capacidad expresiva del leng vocabularia uno de los cuantifieadores! negacion’? 8) sPoede una variable estar ligada por un cuantificador pero no eaer bajo su aleance? 4) {Puede una variable 2 estar libre formula? uaje de In lWégica de predicados si quitamos det GY si quitamos uno de los cuantificadores y la y ligada por un cuantificador We (6 32) en la misma 3) {Cudntas subformulas tiene la térmula VeSyRez? 2Bs Re una de tas subtéermulas? 8) {Cusntas subférmnlas tiene como minimo wna férmnula de la forina Yr? 27) {Guntas subférmalas que som orciones tiene como mini un férmula de a forma Yee? 8) iCusntas férmulas distintas pueden construizse con los elementos ‘s' ‘ay ‘R’,siendo *R! ‘un predicado binario? ;¥ cudntas oraciones? ,Y si R fuera un predicado y-ario? 8) LCudntas férmulas distinias pueden construirse can ls elementos ‘a’ Vy “P", siendo ‘P* ‘un predicado unario? {¥ cusintas funciones proposicionales? 10) Bs posible formalizar el ensneciado ‘Liueve." del lenguaje natural en Lpg? 6 Tara cada formula g en fa columna iquierda dela siguiente tabla indique sla expresén que Se encuentra a su derecha es el resultado de reemplazar las apariciones libres de la variable do individuo 2 por la constante de individuo c, ie, e/aly. x2 “ash cb i Wear Wade Saaz edz azz Ace | -S(PeK Gs) Ge | aren cay Ge] FriGr— Gr FekGr> Ge [ B=5u(FayV Fue) VvaFe | Say Fayv Fa) vers Seay(Pay VPys) VVaPa | Seap( Foy V Face) V¥eFe ay (Any Ays) AnF2 | WavyCAay > Ayz)AFe Fer Fee WeF a Cee [a Fe Gee ] eR Gee ee Fr Gee | 7. (") Lio 6 un lenguaje de primer orden cuyo vocabulario resulta de ampliar el voeabulatio de £ra con wn conjunto infinito de simbolos de funcién unaios fh, fa.Js,...- Le deh de fGrmula bien formada de Li es déntica ala de Lpo, pero la nocisn de lérmino y presen de una dofinicén induetiva: 4 ‘&, Las constantes de individuo y las variables son términos b. Sites un témino y f es un simbolo de funcidn, entonces f(t) es un término, ¢ Sélo las expresiones que se obtienen en un miimerofnito de pasos aplicando las dos eléusulas anteriores son términos. Determine cusles de las siguientes expresiones son términos de Cg, cules son fora de este lenguaje y eusles no son ninguna de las dow Py1) film) 4) falfhi(ea)) 2) falos) A falaa) 5) Bai(Aifiler) + Aifilas)) 9) Bese) 6) VerAzaszr 8. (**) Ofrezca definiciones recursivas de las siguientes nociones, # 1) Cantidad de evsntificadores en una férmula 2) Cantidad de letras de predicado en una férmula 3) Cantidad de términos en una férmula 4) Cantidad de conectivas en una formula 5) Cantidad de stimbolos en una férmula, 222. Forma légica Para hacer el ejercicto 1 vea Gammut (2, §3.1]. Para los ejercicios 2 y 3 ve Gamut [2, §3.2). Para los restantes vea ademas Gamnut [2, $34) 1, Formalice los siguientes enunciados sin cuantiicacién. Fspecifique cl diccionario utilizado, # 1) Ren escupié a Stimpy pero Stimpy no escupié a Ren. 2) Si Lisa besa a Nelson, entonces Lisa se calla, 8) Noes cierto que Dinamarcs esté entre Alemania y Francia y sea hexagonal 4) Alberto y Jorge se aman mutuamente sélo si Jonge se ama a si mismo. 5) Que Colén haya cruzado el Atlintiea en La Niia es eondicién necesaria para que La Nita se rompa en pedazos. 6) Si Superman es un extraterrestre valiente, entonees Luisa Lane no es valiente y ama a Clark Kent. 7) Hitler fue un general slemdn, aunque no era aleman. 8) Viviana e5 una mujer exitasa, y se sents entre Jorge y Gerardo,” 9) Dilma es una presidente progresista que gabierna después de Lula, 10) Juan y Mariela son hermanos, y no es cierto que si Juan es més grande que Mariela, entonees es més alto que ella, Formnalice los siguientes enunciatlos con cuantifiencidn simple, Especifique el diceionario utii- ado, 2 41) Algunos libros famosos son aburzides. 2) Hay cartas que son viejas e ilegibles. 8) Todos los animales cefalépodos son sensibles o valientes, 4) Sélo los mnerins son zombies. 5) Las casas viven y mucren. 8) Algunos rfos no son azules sino verdes. 7) Ningyin hereje vivird. 25