рекурсивное определение


рекурсивное определение
(от лат. recurso - возвращаюсь) метод определения арифметической функции ?(у) или предиката Р(у) через область значений этой функции или предиката. Примером Р. о. может быть определение функции сложения:
а + 0 = а, (1)
а + b'=(а+b)' (2)
В равенстве (1) говорится, что некоторое фиксированное число а (см.: Параметр) при прибавлении к нему нуля дает число а. В равенстве (2) говорится., что если к некоторому фиксированному числу а добавить число, следующее за некоторым фиксированным числом b (т. е. b', или число b+1), то эта сумма будет равна числу, следующему за суммой чисел а+b. Напр., если к числу 2 добавить число, следующее за числом 3, т. е. число 4, то этот же результат можно получить, сложив 2 и 3 и перейдя от полученной суммы к следующему за ней числу. Значение левой и правой частей равенства в данном случае равно 6. Такого рода функции позволяют вычислять значение суммы самых различных чисел. При этом осуществляется переход от некоторого числа п к следующему за ним (к п', или п+1), т. е. строится натуральный ряд чисел начиная с нуля. Допустим, нам требуется сложить 5 и 2. Тогда число 2 представим как следующее за 1, т. е. как 1'. Итак, имеем:
а)5+2=5+1'=(5+1)' б)5+1=5+0'=(5 + 0)'

по равенству (2),
в) 5+0=5 - по равенству (1).
Теперь будем возвращаться от равенства 5+0=5 (в) к равенству (б), а затем к равенству (а). Раз 5+0=5, то (5+0)'=6 (см. равенство (б)). Раз 5+1 равно 6, то (5+1)'=7 (см. равенство (а)). Итак, 5+2=7. В основе вычислимости арифметических функций, определяемых рекурсивно, лежит класс некоторых других функций, считающихся заданными с самого начала, которые называются примитивно-рекурсивными.

Словарь по логике. — М.: Туманит, изд. центр ВЛАДОС. . 1997.


Просмотров: 1105
Категория: Словари и энциклопедии » Философия » Словарь логики





Другие новости по теме:

  • «СУМЕРКИ ИДОЛОВ, или Как философствуют молотом»
  • АПОКАЛИПТИЧЕСКОЕ ЧИСЛО
  • Богослужебные функции
  • Высшие Психические Функции
  • ЗОЛОТОЕ ЧИСЛО
  • ИНДЕКСНОЕ ЧИСЛО
  • Магическое число семь (magical number seven)
  • Общественные функции языка
  • Общественные функции языка
  • ПРОМИТТОР Планета, к которой может быть определена дирекция сигнификатора, в результате чего образуется аспект между прогрессивным положением сигнификатора и положением при рождении промиттора, обещающий определенные события или условия, соответствую
  • равенство. канон великого равенства
  • РЕКУРСИВНЫЕ ФУНКЦИИ И ПРЕДИКАТЫ
  • РЕЧИ ФУНКЦИИ
  • Символические функции языка
  • Символические функции языка
  • Фрейм как если бы
  • Фрейм как если бы
  • функции речи
  • Функции Речи
  • Функции языка
  • Функции языка (в социолингвистике)
  • Число
  • ЧИСЛО
  • ЧИСЛО ЗВЕРЯ
  • Этнические функции языка
  • Этнические функции языка
  • Этносоциальные функции языка
  • Этносоциальные функции языка
  • Языка Функции
  • ЯЗЫКА ФУНКЦИИ



  • ---
    Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:

    Код для вставки на сайт или в блог:       
    Код для вставки в форум (BBCode):       
    Прямая ссылка на эту публикацию:       






    Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц.
    Если это не так - свяжитесь с администрацией сайта.
    Материал будет немедленно удален.
    Электронная версия этой публикации предоставляется только в ознакомительных целях.
    Для дальнейшего её использования Вам необходимо будет
    приобрести бумажный (электронный, аудио) вариант у правообладателей.

    На сайте «Глубинная психология: учения и методики» представлены статьи, направления, методики по психологии, психоанализу, психотерапии, психодиагностике, судьбоанализу, психологическому консультированию; игры и упражнения для тренингов; биографии великих людей; притчи и сказки; пословицы и поговорки; а также словари и энциклопедии по психологии, медицине, философии, социологии, религии, педагогике. Все книги (аудиокниги), находящиеся на нашем сайте, Вы можете скачать бесплатно без всяких платных смс и даже без регистрации. Все словарные статьи и труды великих авторов можно читать онлайн.







    Locations of visitors to this page



          <НА ГЛАВНУЮ>      Обратная связь