орф. доб.

рекурсия, -и

сущ., кол-во синонимов: 1 фальсификация сведений о выявленных фальсификациях 1

(лат. recursio — движение назад, возвращение). То же, что отступ.

(фон.)

(лат. recursio возвращение). Одна из трех фаз артикуляции звуков, отступ. Перевод органов речи в спокойное состояние или приступ к артикуляции следующего звука.

Способ определения функций, являющийся объектом изучения в теории алгоритмов и других разделах математич. логики. Этот способ давно применяется в арифметике для определения числовых последовательностей (прогрессии, чисел Фибоначчи и пр.).

рекурсия ж.

Заключительная фаза артикуляции звука, заключающаяся в переходе органов речи от выдержки к нейтральному положению (в лингвистике).

РЕКУРС а, м. recours m. Прибежище. Курганов. Искание помощи; прибежище, прилука, приюта, надежда. Ян. 1806.

Право кредитора требовать выплаты долга гарантами, если основной дебитор не в состоянии исполнить свои обязательства по кредиту.

(лат. recursus, франц. recours) — то же, что регресс (см.), обратное требование, взыскание; в Западной Европе означает также жалобу, особенно по административным делам. В церковном праве...

Метод определения функций, заданных на ординалах (см. Порядковое число )или вообще на множествах, наделенных ординальной структурой. Определяющее уравнение Т. р. имеет вид где есть лкусок

Вид рекурсии, в к-рой участвуют сразу несколько переменных. Наборы значений этих переменных

к примитивной рекурсии. В общем случае М. р. выводит за рамки примитивно рекурсивных функций, т. к. посредством

двукратной рекурсии (ведущейся по двум переменным) можно построить функцию, универсальную

универсальная функция). Всевозможные разновидности k-кратной рекурсии можно свести к следующей нормальной

Одна из трех фаз артикуляции звука речи, заключительная фаза. О. артикуляции состоит в переводе органов речи в спокойное состояние или в приступе к артикуляции следующего звука.

местная функция f(x1, ... , х п, у). получена примитивной рекурсией из n-местной функции g( х 1

используются нек-рые функционалы более высоких типов. Напр., для случая рекурсии второй ступени

этой рекурсии. Интересное свойство Р. в. с. заключается в том, что многократную рекурсию можно свести

многократных рекурсий к нормальной форме. Следует иметь в виду, что терминологию в этой области нельзя считать

многократных рекурсий. Лит.:[1] П е т е р Р., Рекурсивные функции, пер. с нем., М., 1954. Н. В. Белякин.

рекурсионный прил.

1. Соотносящийся по знач. с сущ. рекурсия, связанный с ним.

2. Свойственный рекурсии, характерный для неё.

сущ., кол-во синонимов: 1 рекурсия 1

Част/и́ч/н/о/-рекурс/и́вн/ый.

рекурсия). Третья (последняя) фаза артикуляции звука, когда органы речи выходят из занятого ими положения; ср.: приступ, выдержка.

экскурсией, выдержкой и рекурсией); отделяется переходом от рекурсии предыдущего звука к экскурсии последующего.

предшествования). Р. о. теоретико-числовых функций являются объектами изучения в теории алгоритмов (см. Рекурсия

рекурсия. В более общем плане Р. о. рассматриваются в теории допустимых множеств, в основе к-рой лежит

в которых осуществлены все три фазы их образования — смычка, выдержка и рекурсия (эксплозия

африканских языках фула, ибо), термин «Э. с.» означает обычные согласные с внешней рекурсией, когда воздух

а) прогрессивную аккомодацию, в процессе которой наблюдается приспособление в результате рекурсии

в результате влияния экскурсии последующего звука на рекурсию предыдущего (в словах стол, стул

в результате влияния рекурсии предыдущего звука на экскурсию последующего (в словах закончить, мастер

влияния выделяют прогрессивную диссимиляцию – расподобление в результате влияния рекурсии предыдущего

и регрессивную диссимиляцию – расподобление в результате влияния экскурсии последующего звука на рекурсию

проблемам.

= в конце концов

• конечность сущ., ж. Конечность бытия, рекурсии.

операторов суперпозиции, примитивной рекурсии и минимизации. Иными словами, f является Р. ф

примитивной рекурсии или минимизации. С помощью метода арифметизации можно получить пересчет всех таких

0,0). Остальные термы образуются с помощью правил порождения: Черча -абстракции и примитивной рекурсии

для равенства, аксиомы Пеано для 0 и S, уравнения примитивных рекурсий, аксиома применения функции, определенной

исходных функций и операций (подстановки, примитивной рекурсии и др.). Переход к более сложному классу

относительно операций подстановки и ограниченной рекурсии. Для получения более сложного класса, наряду

применение, напр., операции примитивной рекурсии к элементам более простого класса (см. [4]). Другой метод

рого класса в общерекурсивных функций (напр., класса всех функций, определимых рекурсией

рекурсией до ординалов, меньших a, то K-истинными оказываются формулы, выводимые в формальной

функций конечным числом операций суперпозиции и примитивной рекурсии. Поскольку исходные функции

являются вычислимыми, а операторы суперпозиции и примитивной рекурсии вычислимость сохраняют, множество

последующего звука приспособляется к рекурсии (т. е. окончанию артикуляции) предыдущего звука

прогрессивная А.) или же, наоборот, рекурсия предыдущего звука приспособляется к экскурсии последующего (регрессивная А.).

примитивной рекурсии и m-оператором. Теоремы об А. с. вскрывают весьма существенную особенность

что братья Г. и Р. Грассманы стоят у истоков совр. теории рекурсии и конструктивного направления

функции снова в вычислимые (операторы подстановки, примитивной рекурсии и минимизации). Тогда Р. ф

одно и то же значение).

Оператор примитивной рекурсии сопоставляет функциям f от n переменных и g от n

в результате конечного числа применений одних лишь операторов подстановки и примитивной рекурсии. Они образуют

книга по математической логике. Ч. III. Теория рекурсии. М., 1982; Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. М., 1983.

бесконечную регрессию или рекурсию обоснования (напр., обоснование «возможности» сущего ее собственной

](1936).

Обширным полем деятельности для современной символической логики является теория рекурсии

традиционно подразделяется на четыре раздела: теория моделей, теория множеств, теория рекурсии и теория

и теория рекурсии сами по себе являются самостоятельными математическими дисциплинами и не являются