С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 21.12.2015
Сообщений: 18

Построить Машину Тьюринга, правильно вычисляющую функцию f(x)=[1/x-3]

28.02.2018, 00:59. Показов 4249. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Нужна помощь в решении задачи с Машиной Тьюринга. f(x)=[1/x-3] не понимаю к чему тут скобки квадратные и как "ПРАВИЛЬНО ВЫЧИСЛИТЬ". Кто разбирается в МТ?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.02.2018, 00:59
Ответы с готовыми решениями:

Построить машину Тьюринга, правильно вычисляющую функцию sign с чертой
Помогите построить машину Тьюринга, правильно вычисляющую функцию sign с чертой f(x) = 0, если x>0 и 1, если х=0 Очень срочно!

Построить машину Тьюринга, вычисляющую функцию f(x)
построить машину тьюринга

Построить машину Тьюринга, вычисляющую числовую функцию
Приветствую :friends:. Помогите с заданиями: 1. Построить машину Тьюринга, вычисляющую числовую функцию f(x,y)={y, esli x=1,x+2, esli...

3
Эксперт по математике/физике
4184 / 3052 / 918
Регистрация: 19.11.2012
Сообщений: 6,196
28.02.2018, 07:55
Цитата Сообщение от StuartRevol Посмотреть сообщение
не понимаю к чему тут скобки квадратные
1) Квадратные скобки - это не к машинам Тьюринга - это целая часть числа.
2) Правильно вычисляющая машина Тьюринга по разному определяется у разных авторов. Стало быть с этим вопросом к тому, кто поставил задачу.
3) Наконец, в данном конкретном вопросе, который, по-видимому, надо понимать так
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[\frac{1}{x}-3\right]
не очень ясно, что должно поступать на вход машины, если только натуральные числа, то тут собственно лишь два варианта и особенно делать то и нечего. Значит надо уточнять задачу.
Такие дела.
0
0 / 0 / 0
Регистрация: 21.12.2015
Сообщений: 18
28.02.2018, 08:16  [ТС]
Извините, правильно не 1/x-3 а 1/(x-3). Как я понял "правильно вычислить" - это вычислить когда функция определена. Не могли бы вы помочь просто вычислить, а я попробую подвести ответ к "правильно вычисленному"?
0
Эксперт по математике/физике
4184 / 3052 / 918
Регистрация: 19.11.2012
Сообщений: 6,196
28.02.2018, 08:30
Цитата Сообщение от StuartRevol Посмотреть сообщение
Не могли бы вы помочь просто вычислить
Если эта функция f задана на натуральных числах и принимает только натуральные значения, то так
f(0), f(1), f(2), f(3) не определена, f(4)=1, f(5)=f(6)=...=0.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.02.2018, 08:30
Помогаю со студенческими работами здесь

Построить машину Тьюринга, вычисляющую числовую функцию
1. Построить машину Тьюринга, вычисляющую числовую функцию f(x, y) = {0, если xy = 0; x+y, если xy != 0} 2. Проверить работу построенной...

Построить машину Тьюринга, вычисляющую числовую функцию
построить машину тьюринга вычисляющую числовую функцию f(x,y) ={2, если y>1, {x, если y<= 1;

Построить машину Тьюринга, вычисляющую числовую функцию
Построить машину Тьюринга, вычисляющую числовую функцию f. f(x,y) = \begin{cases} & \text{ 0, x\geq y}\\ & \text{ 1, x\prec y...

Построить машину Тьюринга, вычисляющую числовую функцию, и проверить ее работу
Построить машину Тьюринга, вычисляющую числовую функцию f(x,y) и проверить ее работу. f(x,y)={x+y, если х>=y; 0, если x<y}

Построить Машину Тьюринга, вычисляющую значение функции
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru