Дискретная математика. Кулабухов С.Ю. - 130 стр.

gLAWA   VII.   oSNOWY TEORII ALGORITMOW

  8. kAKIE FUNKCII MOVNO POLU^ITX IZ NULX-FUNKCII MNOGOKRATNYMI PRIMENENIQMI OPERATORA
     SUPERPOZICII?
  9. kAKIE FUNKCII MOVNO POLU^ITX IZ PROEKTIRU@]IH FUNKCIJ MNOGOKRATNYMI PRIMENENI-
     QMI OPERATORA SUPERPOZICII?
 10. dAJTE OPREDELENIE OPERATORA PRIMITIWNOJ REKURSII. pOKAVITE, ^TO PRIMENENIE OPERATORA
     PRIMITIWNOJ REKURSII K WY^ISLIMYM FUNKCIQM DAET FUNKCI@ WY^ISLIMU@.
 11. dAJTE OPREDELENIE OPERATORA MINIMIZACII. pOKAVITE, ^TO PRIMENENIE \TOGO OPERATORA K
     WY^ISLIMOJ FUNKCII DAET WY^ISLIMU@ FUNKCI@.
 12. dAJTE OPREDELENIE OBRATNOJ ^ISLOWOJ FUNKCII, PRIWEDENNOE W DANNOM PARAGRAFE. nAJDITE
     FUNKCI@, OBRATNU@ DLQ FUNKCII f(x) = (x ; 1)(x ; 3)
 13. dAJTE OPREDELENIE PRIMITIWNO REKURSIWNOJ I ^ASTI^NO REKURSIWNOJ FUNKCII.
 14. dOKAVITE, ^TO WSQKAQ PRIMITIWNO REKURSIWNAQ FUNKCIQ QWLQETSQ ^ASTI^NO REKURSIWNOJ,
     NO NE WSQKAQ ^ASTI^NO REKURSIWNAQ FUNKCIQ QWLQETSQ PRIMITIWNO REKURSIWNOJ.
 15. dOKAVITE, ^TO WSQKAQ PRIMITIWNO REKURSIWNAQ FUNKCIQ WS@DU OPREDELENA I ^TO NE L@BAQ
     ^ASTI^NO REKURSIWNAQ FUNKCIQ OBLADAET \TIM SWOJSTWOM.
 16. sFORMULIRUJTE TEZIS ~ER^A I POQSNITE EGO SMYSL.
   1.10. uPRAVNENIQ.
  1. kAKIE FUNKCII MOVNO POLU^ITX MNOGOKRATNYMI PRIMENENIQMI OPERATORA SUPERPOZICII K
     FUNKCII SLEDOWANIQ I NULX-FUNKCII? k FUNKCII SLEDOWANIQ I PROEKTIRU@]IM FUNKCIQM?
     k NULX-FUNKCII I PROEKTIRU@]IM FUNKCIQM?
  2. kAKIE FUNKCII MOVNO POLU^ITX MNOGOKRATNYMI PRIMENENIQMI OPERATORA SUPERPOZICII K
     PROSTEJIM FUNKCIQM?
  3. dOKAVITE, ^TO FUNKCII: f(x
 y) = xy, f(x
 y) = xy I f(x) = x! QWLQ@TSQ PRIMITIWNO
     REKURSIWNYMI.
  4. kAKIE FUNKCII POLU^A@TSQ PRI POMO]I PRIMITIWNOJ REKURSII IZ FUNKCIJ g(x) = x I
     h(x
 y
 z) = z x ? g(x) = x I h(x
 y
 z) = xz ?
  5. dOKAVITE, ^TO: x : y = z yz = x]: oZNA^AET LI \TO, ^TO FUNKCIQ f(x
 y) = x : y QWLQETSQ
     ^ASTI^NO REKURSIWNOJ? pRIMITIWNO REKURSIWNOJ?




                                             130