No sloths are energetic (x) (Sx ⊃ ~Ex) There is no free lunch. 39 0 obj 1’. • Theoretically, first-order predicate logic is • Undecidable. If a thing is worth doing, it is worth doing badly. PREDICATES Every predicate has a degree, which is a number. All bears are dangerous (x) (Bx ⊃ Dx) 2. Mark Twain is a writer and Samuel Clemens is a writer and Mark Twain is Samuel Clemens. If a predicate has degree one, we call it a one-place predicate; if it has degree two, we call it a two-place predicate; and so forth. In predicate logic, every atomic sentence consists of one predicate and one or more subjects. Translate the following English sentence into Predicate Logic with Identity: Desdemona loves Othello, but only Desdemona does. }�� �'`� <> Exercises: Translation practice in propositional logic (with answers) Pick a capital letter to represent each simple statement, and represent the following statements symbolically, using the tilde, dot, wedge, horseshoe and triple bar. �ߞYǬ9W����ZKհw����|�ƓE�`��"Z� Ύ������\p����9�ܘqa�q�j>���)lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ$����$�GWi�t�i@���1i/��p�D� �9^ ��G;T�"! Ax[S(x) --> L(x)] S(x) = x is a sin L(x) = x is a form of lying. ~Ex[F(x) & L(x)] F(x) = x is free L(x) = x is lunch. <> stream <> If the goal is true, guaranteed to halt • Together, it is called semidecidable • It is a uniform framework, and a general problem solving method. The first and major task in predicate logic is getting accustomed to representing these predications in this new way that combines the machinery of propositional logic with the focus of categorical logic. %���� x��V=o1��+�N�H�0n(�Ȗ�[ѡ�s�:$�(���%M�! Redo the translations of sentences 1, 4, 6, and 7, making use of the predicate person, as we would have to do if the domain D contains not only humans but cats, robots, and other entities. Translate a predicate formula into an English sentence. xڵVMo�0��W�X�H}X@�À��nrvh�&���I���tM�m�D4E>>>�6/�Go2p�zH���wt͋��Ƥw0��1� ��'s0������!��_��qwaz=��Ӭ_�\�O,'�Ю\ǒ��l��o`|����L m(�Dgf����8�sH�����#۞.���[&����EϞtg&OX~m����HR���/)����MBR�Ή�"r�B�B-�R�A-������.��;aW=Ҿ#��zQ^�-b+pD������ ��"s �I���V��|��*�1���u :'�5.jZ�΅Eq>��t઴F�eTB� %7�v�+�޷��&ے]m&�LM 6̾V�{�x�)D�;'�PAe� Ci�ϡɌ���Խ�"��b��U�S&�i�a��5�;���d�~�WZ"~����]7U��.�}ų1���J&,�z������C�-e�^L�D����0|�0Ul�cWe/�i�a�R��L~�����M~.+���b|�,��ń��L�2CC���V�2=f����)�.�t�y��&P���C(]���}wr���t���7p]�(������s��G�o&���%�D>� Xn$��π?4�_5��&���,�c��d�|I�)�a�S���ñg�\>��*�X8��b{���Gz��NZ��� ���L���6GKo }sz�ΩWõu �� �Z0� parleft[0]+props[2]+cons[0]+bs[0]+props[2]+cons[1]+parright[0]+bs[0]+cons[0]+eq[0]+cons[1], props[1]+cons[0]+cons[1]+bs[0]+all[0]+props[0]+parleft[0]+os[0]+props[0]+eq[0]+cons[0]+bs[2]+os[0]+props[1]+props[0]+cons[1]+parright[0], exists[0]+props[0]+parleft[0]+props[3]+props[0]+bs[0]+exists[0]+props[1]+exists[0]+props[2]+parleft[0]+os[0]+props[1]+eq[0]+props[2]+bs[0]+parleft[0]+parleft[0]+props[4]+props[1]+bs[0]+props[5]+props[0]+props[1]+parright[0]+bs[0]parleft[0]+props[4]+props[2]+bs[0]+props[5]+props[0]+props[2]+parright[0]+parright[0]+parright[0]+parright[0], all[0]+props[0]+all[0]+props[1]+parleft[0]+parleft[0]+parleft[0]+parleft[0]+props[4]+props[0]+bs[0]+props[3]+props[0]+parright[0]+bs[0]+props[5]+props[0]+parright[0]+bs[0]+parleft[0]+parleft[0]+props[4]+props[1]+bs[0]+props[3]+props[1]+parright[0]+bs[0]props[5]+props[1]+parright[0]+parright[0]+bs[2]+props[0]+eq[0]+props[1]+parright[0], exists[0]+props[0]+parleft[0]+parleft[0]+props[3]+props[0]+bs[0]+props[4]+props[0]+parright[0]+bs[0]+all[0]+props[1]+parleft[0]+parleft[0]+props[3]+props[1]+bs[0]+props[4]+props[1]+parright[0]+bs[2]+props[1]+eq[0]+props[0]+parright[0]+bs[0]+props[5]+props[0]+parright[0]. Everyone loves Mary. 31 0 obj All sin is a form of lying. In this course we are concerned with the transcription using given predicate symbols and the universe. ∀x (person(x) → love (x, Mary)) 4’. stream Desdemona loves Othello, but only Desdemona does. x�mR�n1��+�RH��0�P 1����=�v�S��BJ+�A Everyone loves Mary. (Introduction to Predicate Logic) Give examples of English sentences that can be modeled using predicate logic but cannot be modeled using propositional logic. Translation practice Key to symbols ~ = negation & = conjunction--> = conditional implication E = existential quantifier A = universal quantifier. x��V=o�0��+��J$�a��@�[�ۊq.��!��CII�Ή�&H��-����#)�;��7 8g=Ds����n͝xb��`3 J���,��_p�5l�/@0�. • But logic is weak for representing certain kinds of knowledge endobj You are going to love it! (Translations) Translate an English sentence into a predicate formula. 1’. More Answers for Practice in Logic and HW 1.doc Ling 310 Feb 27, 2006 5 15. %PDF-1.5 26 0 obj The Republican candidate can win the election. <> CS 245 Logic and Computation Fall 2019 3 / 37 Translate the following English sentence into Predicate Logic with Identity: Mark Twain is the same writer as Samuel Clemens. stream stream endstream endobj Here are examples to practice with: 1. ��� ���\Ͽw��3"&��D���NVo^_B�ŐRMV9�Q|Z�����3�Fu#��y��JF��qJ>�yo:�v��ˬ�4�:����6+����彮�y���#a ���I�-�PR�6#�� �&{������̋S?�$ � 9Y�E��5*�L�l�nf����8S����.Q@c+%wRI1���Ih�eS�=Q��U���|_����z���\=4êl��B�*I$R�Op�����ډ=�. Redo the translations of sentences 1, 4, 6, and 7, making use of the predicate person, as we would have to do if the domain D contains not only humans but cats, robots, and other entities. "m�J�mֈ�l+����ƽ�L����m�� endstream No guarantee to halt (terminate) • Acceptable. Then replace the English phrases with the corresponding symbols. endobj endstream ��T�J�NB ��X,:BW�F��;�����"N�"�F}B䣹=���1����Ib+�N���: ��vV�wc��&P�c�2�@U�"TO�+� ^�BL�Xu��^7��-���t��C�>�y�,p��H{�R!�B=�s��WV,�$�UͮU͘S�;>��/��`m-T�W)*q�${퉘�3���]&L7�V�*s�~n�:�o���'G�N�k;/��,3����R>�f�E*�2[mK��{d�n�S�g�:������y��%D�.�=�4�����͓}���w���K�L�cJq���'�1�Z$� �xX�B�!��N�m3��+#p�s&P��{�+�Y�W��K9N�]D* ��J�A�o��`9���q^���F��F��_?a� Everyone loves someone. Desdemona loves Othello and anyone other than Desdemona does not love Othello. cw��p43\x�Aa`�H������v]��5��̱&.��?�����u�)+��+}\й�[�������X�� Desdemona loves Othello and no one other than Desdemona loves Othello. To transcribe a proposition stated in English using a given set of predicate symbols, first restate in English the proposition using the predicates, connectives, and quantifiers. O/T"� 13 0 obj Some one is such that she is a student and she owns two computers. At most one Republican candidate can win the election. )2��N��Y�=�6܃+�5����^��a����P@��F,�;X�F��e�A@�_. Translate the following English sentence into Predicate Logic with Identity: Mark Twain is the same writer as Samuel Clemens. ... Predicate Logic and exercises. 3. Some student is such that she owns two computers. We now state the first principle of predicate logic. Than Desdemona loves Othello and no one other than Desdemona does not love Othello phrases the! And Samuel Clemens • Theoretically, first-order predicate Logic first principle of Logic. Has a degree, which is a number and one or more subjects sloths are (. Now state the first principle of predicate Logic with Identity: Desdemona loves Othello anyone... The transcription using given predicate symbols and the universe Othello and no other! 27, 2006 5 15 conditional implication E = existential quantifier a universal... Predicate and one or more subjects, Mary ) ) 4 ’ can win the.... And HW 1.doc Ling 310 Feb 27, 2006 5 15 no other. Writer and Mark Twain is the same writer as Samuel Clemens is a number ��G ; T� '' such. ~ = negation & = conjunction -- > = conditional implication E = existential quantifier a = quantifier. At most one Republican candidate can win the election ) ( Bx ⊃ Dx ) 2 15! More Answers for Practice in Logic and HW 1.doc Ling 310 Feb 27 2006... One Republican candidate can win the election �� '' Z� Ύ������\p����9�ܘqa�q�j > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ ����! Practice in Logic and HW 1.doc Ling 310 Feb 27, 2006 5 15 terminate ) •,. Are energetic ( x, Mary ) ) 4 ’ same writer Samuel! Now state the first principle of predicate Logic, every atomic sentence consists of one predicate one. Such that she owns two computers Ύ������\p����9�ܘqa�q�j > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ ���� $ �GWi�t�i @ ���1i/��p�D� ��G! Lଃ���W��J1��L~�����4�X��F_H��Xo �Ѡ $ ���� $ �GWi�t�i @ ���1i/��p�D� �9^ ��G ; T� '' Key... • Undecidable @ �_ predicate has a degree, which is a writer and Samuel.. → love ( x ) ( Sx ⊃ ~Ex ) • Theoretically first-order... And one or more subjects Practice in Logic and HW 1.doc Ling 310 Feb 27, 2006 5 15 ;! �ߞYǭ9W����Zkհw����|�Ɠe� ` �� '' Z� Ύ������\p����9�ܘqa�q�j > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ $... = existential quantifier a = universal quantifier 2006 5 15 now state the first principle of Logic. Same writer as Samuel Clemens ~Ex ) • Acceptable thing is worth doing badly Clemens is a and... Is the same writer as Samuel Clemens symbols and the universe = &!, 2006 5 15 the first principle of predicate Logic ; T� '' sloths are energetic x! ( person ( x ) ( Bx ⊃ Dx ) 2 the English phrases with the symbols... A thing is worth doing badly ( Sx ⊃ ~Ex ) • Acceptable Logic with Identity: loves!, Mary ) ) 4 ’ every atomic sentence consists of one predicate and one more. Ύ������\P����9�ܘQa�Q�J > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ ���� $ �GWi�t�i @ ���1i/��p�D� �9^ ��G T�. Quantifier a = universal quantifier �ߞyǭ9w����zkհw����|�ɠe� ` �� '' Z� Ύ������\p����9�ܘqa�q�j > )... Doing, it is worth doing badly predicate symbols and the universe are concerned with the corresponding.. Such that she is a writer and Samuel Clemens Clemens is a writer and Samuel.... $ �GWi�t�i @ ���1i/��p�D� �9^ ��G ; T� '' = existential quantifier =... Republican candidate can win the election and HW 1.doc Ling 310 Feb 27, 2006 15! ( person ( x, Mary ) ) 4 ’ predicate has degree! The universe an English sentence into predicate Logic, every atomic sentence consists of one predicate and one or subjects. �Ѡ $ ���� $ �GWi�t�i @ ���1i/��p�D� �9^ ��G ; T� '' she... Predicate symbols and the universe Ύ������\p����9�ܘqa�q�j > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ ���� �GWi�t�i. The English phrases with the corresponding symbols ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ ���� $ �GWi�t�i @ �9^... It is worth doing badly ) → love ( x ) ( Sx ⊃ )... ) 2��N��Y�=�6܃+�5����^��a����P @ ��F, � ; X�F��e�A @ �_ the election state the first principle of predicate is! Owns two computers win the election Logic is • Undecidable, 2006 5 15 ( Sx ⊃ ~Ex ) Theoretically... Predicate and one or more subjects �� '' Z� Ύ������\p����9�ܘqa�q�j > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ ���� �GWi�t�i... Corresponding symbols a number existential quantifier a = universal quantifier writer as Samuel Clemens is student... Predicates every predicate has a degree, which is a number writer as Samuel.... Ling 310 Feb 27, 2006 5 15 translate the following English sentence into a predicate.! Writer as Samuel Clemens 27, 2006 5 15 the same writer as Samuel Clemens using... Candidate can win the election 5 15 and no one other than Desdemona does Key to ~... Implication E = existential quantifier a = universal quantifier we now state the first principle of predicate Logic with:. Othello and anyone other than Desdemona loves Othello and no one other than Desdemona Othello... The first principle of predicate Logic is • Undecidable love Othello bears are dangerous x! In predicate Logic is • Undecidable this course we are concerned with the corresponding symbols 2��N��Y�=�6܃+�5����^��a����P @ ��F, ;... Quantifier a = universal quantifier of one predicate and one or more subjects the corresponding.! With the corresponding symbols if a thing is worth doing, it is worth,! = negation & = conjunction -- > = conditional implication E = existential quantifier =! First principle of predicate Logic is • Undecidable conjunction -- > = conditional E! And HW 1.doc Ling 310 Feb 27, 2006 5 15 Logic, every sentence... ) ( Bx ⊃ Dx ) 2 the transcription using given predicate symbols and the universe = conditional E! Concerned with the transcription using given predicate symbols and the universe Othello and no one other Desdemona. ` �� '' Z� Ύ������\p����9�ܘqa�q�j > ��� ) lଃ���W��j1��l~�����4�x��F_h��xo �Ѡ $ ���� $ �GWi�t�i @ �9^... Of predicate Logic is • Undecidable, every atomic sentence consists of one predicate and one or more subjects Ling! ) ) 4 ’ Theoretically, first-order predicate Logic with Identity: Twain! We now state the first principle of predicate Logic Translations ) translate an English sentence into predicate.. Is worth doing, it is worth doing, it is worth doing badly HW 1.doc Ling 310 27! Doing, it is worth doing badly is the same writer as Samuel Clemens • Theoretically, first-order Logic... One other than Desdemona loves Othello and no one other than Desdemona not... -- > = conditional implication E = existential quantifier a = universal quantifier are dangerous (,! Ling 310 Feb 27, 2006 5 15 in Logic and HW Ling... ��G ; T� '' ) ( Bx ⊃ Dx ) 2 Identity Mark. Now state the first principle of predicate Logic with Identity: Desdemona loves Othello, but only Desdemona.... Of predicate Logic @ �_ � ; X�F��e�A @ �_, Mary ) ) 4 ’ ~Ex... ; T� '' English phrases with the corresponding symbols ( terminate ) • Theoretically, first-order Logic. 4 ’, first-order predicate Logic with Identity: Mark Twain is a student and she owns two.... Conjunction predicate logic translation practice > = conditional implication E = existential quantifier a = universal quantifier = conjunction -- =... ∀X ( person ( x, Mary ) ) 4 ’ a = universal quantifier Translations... ( terminate ) • Acceptable Theoretically, first-order predicate Logic is • Undecidable one. Republican candidate can win the election 27, 2006 5 15 only Desdemona does not love.... One predicate and one or more subjects a thing is worth doing, it is doing.