|
|
Другие темы раздела | |
Теория автоматов Найти все делители двоичного числа, используя машину Тьюринга Как вообще такое делать, какие алгоритмы нужны, притом что в алфавите \sum \epsilon \left(0, 1 \right) расширять его нельзя https://www.cyberforum.ru/ automata-theory/ thread2518942.html |
Теория автоматов Машина Тьюринга. Разность 2 двоичных чисел с логарифмической сложностью Задача состоит из 3х условий: 1. Вычисление разности 2х двоичных чисел, без знака, при условии, что первое число больше 2го. 2. С логарифмической сложностью. 3. Ответ - модуль разности. В МТ лента ограничена слева. Пожалуйста, помогите с алгоритмом, идеей, решением или пояснением. Вроде разобралась с копированием чисел. Понимаю, как нужно действовать при обычном вычитании 2х двоичных... |
Теория автоматов Создать машину Тьюринга, которая прибавляет 1 к числу в восьмеричной системе счисления
https://www.cyberforum.ru/ automata-theory/ thread2516979.html Здравствуйте, помогите создать МТ которая прибавляет 1 к числу в восьмеричной сс. Например на ленте начальное число 777 ,итогом должно быть записано 777+1=1000 просто изменить число на это же число +1 я смог.Но сохранить начальное число,и добавить *+1=* не получается. |
Теория автоматов Создать Махину Тьюринга Первая задача .П]обудуйте МТ, яка обчислює функцію f(x.y)=x+y для чисел, заданих в унарній системі числення. Вторая задача.Побудуйте МТ, яка на стрічці робить копію слова в алфавіті {1}. Написати копію справа, розділивши знаком зірочки «*». Правила форума :rtfm: 1.4. Официальными языками форума являются русский и английский языки. Размещение сообщений на других языках запрещено. 5.16.... https://www.cyberforum.ru/ automata-theory/ thread2514024.html |
Построить программу машины Тьюринга, которая будет вычислять функцию Теория автоматов Необходимо построить программу машины Тьюринга, которая будет вычислять функцию f(x,y) = x + y - 1. Алфавит состоит из 1 и пустого символа. Буду благодарен тому, кто поможет с задачей. |
Теория автоматов Машина Тьюринга - определить, является ли P словом ab A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе. https://www.cyberforum.ru/ automata-theory/ thread2510870.html |
Теория автоматов Построить машину Тьюринга с единичным алфавитом * и на следующем окне (пустом) поставить такой же символ из алфавита
https://www.cyberforum.ru/ automata-theory/ thread2510357.html Недавно начал изучать машину тьюринга, совсем туплю. Построить машину тьюринга с единичным алфавитом * и на следующем окне(пустом) поставить такой же символ из алфавита.начальное положение на символе алфавита. Я так понимаю, что с начального состояния нужно идти вправо пока не встретишь пробел и там поставить символ. |
Программа для машины Поста в унарной системе счисления Теория автоматов Помогите пожалуйста Требуется написать для машины Поста программу вычитания двух натуральных чисел, записанных в унарной системе счисления. Исходные числа записываются на ленте так: уменьшаемое, затем 0, затем вычитаемое (будем считать, что вычитаемое наверняка не больше уменьшаемого и строго больше нуля). Каретка в начальный момент установлена на крайней правой единице вычитаемого. После... |
Теория автоматов Создать машину Тьюринга, определяющую, содержит ли слово равное число единиц и нулей Всем привет, не понимаю как решить задачу, помогите. Условие: Создать машину Тьюринга, что решает задачи определения, содержит ли слово в алфовите (0 , 1) равное число единиц и нулей. Например, 10011100 или 0,110 или 0. https://www.cyberforum.ru/ automata-theory/ thread2508908.html |
Теория автоматов Машина Тьюринга: перенос первого символа слова в конец
https://www.cyberforum.ru/ automata-theory/ thread2508365.html Переноса первого символа слова в конец, если алфавит состоит из {a,b,c} и каретка находится на первом символе правого края слова |
Теория автоматов Финальные состояния КА Может ли конечный автомат иметь несколько финальных состояний? Например, при работе какой то программы возникает exception, программа переходит в состояние аварийного завершения, и возвращает операционной системе "-1". Или же этот exception не случается, работа программы проходит нормально, она переходит в состояние обычного завершения, и возвращает системе "0". Можно ли считать, что у... |
Теория автоматов Конечные автоматы. Книги
https://www.cyberforum.ru/ automata-theory/ thread2508117.html Доброго здоровья. На самом деле, литература по КА вполне доступна, ее относительно много, но. Как правило это академические вещи, лишенные практических примеров. В настоящий момент меня крайне заинтересовала эффективная реализация КА вообще и КА с магазинной памятью (стеком) в частности. Конкретно - способы задания состояний и переходов, примеры использования. Коллеги, если вам на глаза... |
456 / 385 / 117
Регистрация: 23.05.2016
Сообщений: 1,547
|
|
28.10.2019, 01:02 | 0 |
Написать программу для машины Поста, которая бы находила наименьший общий делитель двух чисел - Теория автоматов - Ответ 1394080628.10.2019, 01:02. Показов 2988. Ответов 6
Метки (Все метки)
Ответ
1. Алгоритмом Евклида найти наибольший общий делитель НОД
2. Перебирая числа от 2 до найденного НОД найти наименьший делитель для НОД, это и есть искомый наименьший общий делитель. Вернуться к обсуждению: Написать программу для машины Поста, которая бы находила наименьший общий делитель двух чисел Теория автоматов
0
|
28.10.2019, 01:02 | |
Готовые ответы и решения:
6
Составить программу, которая бы для целых чисел N и M находила их наибольший общий делитель Написать программу которая вычисляет наибольший общий делитель двух целых чисел Написать программу, которая находит НОД(наибольший общий делитель) двух целых чисел, введенных пользователем Написать программу, вычисляющую наибольший общий делитель двух чисел. |
28.10.2019, 01:02 | |
28.10.2019, 01:02 | |
Помогаю со студенческими работами здесь
0
Наименьший общий делитель двух чисел Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел Вычислить наименьший общий делитель двух натуральных чисел Написать программу для машины Поста, которая движется влево, каждый второй 0 заменяет на 1 |