Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
ILCDWork
0 / 0 / 0
Регистрация: 26.08.2011
Сообщений: 4
1

Примитивная рекурсивность

15.09.2011, 18:37. Просмотров 2049. Ответов 2
Метки нет (Все метки)

Помогите, пожалуйста показать примитивную рекурсивность функции f(x,y)

f(x,y)= фигурная скобка |
0,у меньше x,
1,y больше или равно x

Что-то я с функциями, заданных условиями, никак не справлюсь...
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.09.2011, 18:37
Ответы с готовыми решениями:

Показать примитивную рекурсивность и Минимизировать функцию
]Помогите братцы!!! Оччень нужно! 1.Показать примитивную рекурсивность функции f(x,y) 2....

Доказать примитивную рекурсивность приведённой функции
Доказать, примитивную рекурсивность приведённой функции, выражая её через простейшие с помощью...

Доказать примитивную рекурсивность предикатов
Доказать примитивную рекурсивность предикатов: 1. x<y 2. z=ОД(x,y)

Показать примитивную рекурсивность функции f(x,y)
Показать примитивную рекурсивность функции f(x,y) f(x,y)=\begin{cases} & \text{ x, } y<5 \\ &...

Доказать примитивную рекурсивность функции f(n)=3^x
Помогите, пожалуйста, помочь доказать примитивную рекурсивность функции F(n)=3^x

2
o-user
245 / 202 / 26
Регистрация: 03.02.2009
Сообщений: 786
15.09.2011, 19:55 2
А в чем рекурсивность? Функция же выводит результат в одно действие!
0
ILCDWork
0 / 0 / 0
Регистрация: 26.08.2011
Сообщений: 4
16.09.2011, 18:31  [ТС] 3
Просто нам дали задание, доказать рекурсивность.
А тут еще 2 переменные и условие.
Просто не знаю, как приступиться к этому заданию.
Я пробовал так.

f(x,0)=0.
При : y<x-1: f(x, y+1)=0.
При : y>=x-1: f(x, y+1)=1.
Следовательно, функция является примитивно-рекурсивной.

Препод сказал, что :
Я не вижу здесь оператора примитивной рекурсии. Рекурсивной переход должен осуществляться вычислимой функцией, здесь она не выписана в явном виде.
Проще представить функцию f(x,y) как суперпозицию вычислимых функций.

Что делать?
Помогите, пожалуйста

Добавлено через 18 часов 3 минуты
Неужели никто не может помочь?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2011, 18:31

Доказать примитивную рекурсивность функции
Ребят, помогите. f(x,y) = x^3 + x * y Добавлено через 23 часа 41 минуту Ребят? Начал...

Доказать примитивную рекурсивность функции
помогите пожалуйста)

Доказать примитивную рекурсивность функции
Доказать примитивную рекурсивность функции f(x)=сумма делителей числа х, при этом f(x)=0. Можно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru