|
|
Другие темы раздела | |
Теория автоматов Машина Поста. Нахождение меньшего массива среди двух Здравствуйте, не могу понять логику данного задания.Если не трудно, то решите пожалуйста, а если трудно, то можете хотя бы объяснить, как оно должно работать? На ленте записано два массива меток. Составить машину Поста удаления меньшего массива (например, vvvv vvvvvv -> vvvvvv). (Доп. условие, меньший массив может быть слева или справа) https://www.cyberforum.ru/ automata-theory/ thread2524234.html |
Теория автоматов Машина Тьюринга, которая рассчитывает функцию f(x)=2x Доброго времени суток. Помогите пожалуйста! Нужно описать машину Тьюринга, которая рассчитывает функцию f(x) = 2x для чисел, заданных в унарной системе исчисления. |
Теория автоматов Построить автомат, распознающий регулярный язык Построить автомат, распознающий регулярный язык (b^2)*(a^3)*b^2 U (aba)* Не могу в инете норм объяснение найти, помогите пожалуйста ... https://www.cyberforum.ru/ automata-theory/ thread2521744.html | Теория автоматов Написать программу для машины Поста, которая бы находила наименьший общий делитель двух чисел Найти наименьший общий делитель двух чисел, находящихся на ленте машины Поста. Между этими числами находится произвольное количество пустых секций. Каретка находится над левой меткой левого числа. https://www.cyberforum.ru/ automata-theory/ thread2520074.html |
Теория автоматов Найти все делители двоичного числа, используя машину Тьюринга Как вообще такое делать, какие алгоритмы нужны, притом что в алфавите \sum \epsilon \left(0, 1 \right) расширять его нельзя |
Теория автоматов Машина Тьюринга. Разность 2 двоичных чисел с логарифмической сложностью Задача состоит из 3х условий: 1. Вычисление разности 2х двоичных чисел, без знака, при условии, что первое число больше 2го. 2. С логарифмической сложностью. 3. Ответ - модуль разности. В МТ лента ограничена слева. Пожалуйста, помогите с алгоритмом, идеей, решением или пояснением. Вроде разобралась с копированием чисел. Понимаю, как нужно действовать при обычном вычитании 2х двоичных... https://www.cyberforum.ru/ automata-theory/ thread2518124.html |
Теория автоматов Создать машину Тьюринга, которая прибавляет 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/ thread2511801.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/ thread2509523.html Помогите пожалуйста Требуется написать для машины Поста программу вычитания двух натуральных чисел, записанных в унарной системе счисления. Исходные числа записываются на ленте так: уменьшаемое, затем 0, затем вычитаемое (будем считать, что вычитаемое наверняка не больше уменьшаемого и строго больше нуля). Каретка в начальный момент установлена на крайней правой единице вычитаемого. После... |
0 / 0 / 0
Регистрация: 28.10.2019
Сообщений: 15
|
|
0 | |
Нормальные алгоритмы Маркова и их применение к словам - Теория автоматов - Ответ 1397131707.11.2019, 12:15. Показов 1244. Ответов 1
Метки (Все метки)
Умножить двоичное число на 2, приписав к нему 0 в конце.
10101 Вернуться к обсуждению: Нормальные алгоритмы Маркова и их применение к словам Теория автоматов
0
|
07.11.2019, 12:15 | |
Готовые ответы и решения:
1
Нормальные алгоритмы маркова Нормальные алгоритмы Маркова Нормальные алгоритмы Маркова, сложение и умножние Нормальные алгоритмы маркова |
07.11.2019, 12:15 | |
07.11.2019, 12:15 | |
Помогаю со студенческими работами здесь
0
Нормальные алгоритмы Маркова НАМ (нормальные алгоритмы Маркова) Нормальные алгоритмы Маркова, реализация умножения. нормальные алгоритмы Маркова и рекурсивные функции |