2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 О вариации мю-операции(примитивно-рекурс. функции).
Сообщение09.07.2023, 12:03 


26/12/22
52
Здравствуйте. Возник вопрос с вариацией $\mu$-операции (определение $\mu$-операции дано в конце 221 страницы: https://archive.org/details/a-concise-i ... 1/mode/1up ; на следующей странице дана вышеупомянутая функция): $ \mu k \le h \vec{a} \left[ P\left(\vec{a},k \right) \right] \colon \! = \mu k \le m \left[ P\left(\vec{a},k \right)\ \wedge \ m = h \vec{a} \right] $. Если целью является такая же функция, только с заменой $m$ на $h \vec{a}$, то получается следующее: если предикат $(\exists k \le m) \left[ P\left(\vec{a},k \right)\ \wedge \ m = h \vec{a} \right]$ выполняется (нашлось подходящее k), то, согласно "case distinction" и определению $\mu$-функции, значение функции равно $k\le h \vec{a}$ (от переменной m избавились - предикат не может выполняться, если $m$ не равно $h \vec{a}$). Но если предикат $(\exists k \le m) \left[ P\left(\vec{a},k \right)\ \wedge \ m = h \vec{a} \right]$ не выполняется (не нашлось подходящего k), то ничто(?) не обязывает часть предиката $m = h \vec{a}$ выполняться, и, следовательно, значение функции вполне себе может быть равно m (от переменной m не избавились), а на 222 странице эта функция задается исключительно на векторе $\vec{a}$. В чём моя ошибка и почему, например, нельзя было задать эту функцию, как композицию результата $\mu$-операции(так как она примитивно-рекурсивная) с $h \vec{a}$ ?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: dgwuqtj, Gecko


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group