Кез келген примитивті рекурсивті функциялардың толық анықталған функция болатынын дәлелде



жүктеу/скачать 37,18 Kb.
Дата21.10.2023
өлшемі37,18 Kb.
#120498

13- практика

  1. Кез келген примитивті рекурсивті функциялардың толық анықталған функция болатынын дәлелде.

  2. Егер примитивті рекурсивті функция болса, онда төмендегі функциялар да примитивті рекурсивті болатынын дәлелде.




      1. ( аргументтердің орнын ауыстыру),

      2. ( аргументтерді циклды ауыстыру),

      3. ( аргументтердің орнын ауыстыру),

      4. ( аргументтерді теңестіру).




  1. Қарапайым функциялардан тек суперпозиция амалы арқылы қандай функциялар алуға болады?

  2. және функцияларынан суперпозиция амалы мен примитивті рекурсия схемасы бойынша және функциясын алуға болмайтынын дәлелде.

  3. Келесі функциялардың примитивті рекурсивті болатынын дәлелде.




        1. ,

        2. ,

        3. ,

        4. ,

        5. (мұнда 00=1),

        6. (мұнда 0!=1).




  1. Примитивті рекурсия схемасыарқылы және функцияларынан қандай функция аламыз?




  1. және ,

  2. және .




  1. Келесі функциялардың примитивті рекурсивті болатынын дәлелде.




  1. ,

  2. ,

  3. ,

  4. ,

  5. ,

  6. ,

  7. .

жүктеу/скачать 37,18 Kb.

Достарыңызбен бөлісу:



©emirsaba.org 2024
әкімшілігінің қараңыз
    Басты бет
Lessons
Curriculum vitae
Documents