|
|
Другие темы раздела | |
Теория автоматов Написать программу для Машины Тьюринга
https://www.cyberforum.ru/ automata-theory/ thread1992073.html Нужна помощь со следующими задачами: 1) Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1} в конфигурацию {q}_{0}{\left} 2) Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1} в конфигурацию {q}_{0}{y}, где y - остаток от деления n на 3. 3) Написать программу МТ переводящую конфигурацию {q}_{1}{1}^{n+1}{0}^{m+1} в конфигурацию {q}_{0}{0}, если n < m и n + m... |
Как построить граф к автомату Мура? Теория автоматов Приветствую, делаю курсовую работу по ТА, но не могу построить граф для автомата Мура. Для автомата Мили понятно как делать. Здесь 1 начальное состояние, а вот в Муре всё более сложно, здесь откуда-то 2 начальных состояния, причём нужно ещё и в правильное начальное состояние вернуться. Не могу понять как вернуться в нужное начальное состояние, точнее в какое начальное состояние я должен в... |
Теория автоматов Необходимо построить грамматику Помогите ,пожалуйста. 1.дана грамматика : <A>→a<B>c постройте левый вывод, правый вывод и дерево вывода цепочки aacb 2.Необходимо построить грамматику для описания следующей цепочки из нулей и единиц: между вхождениями единиц четное число нулей. https://www.cyberforum.ru/ automata-theory/ thread1991158.html |
Теория автоматов Машина Тьюринга. Приписать к строке слева перевёрнутую строку - Теория автоматов
https://www.cyberforum.ru/ automata-theory/ thread1990501.html Составить программу для машины Тьюринга, решающей следующую задачу: на ленте в алфавите {a,b,c} записана некоторая строка (например, aabbbc); приписать к ней слева перевёрнутую строку (т.е. cbbbaaaabbbc). |
Машина Тьюринга: Если первый и последний символ непустого слова различаются, то заменить слово пустым Теория автоматов Здравствуйте,помогите решить задачу. Если первый и последний символ непустого слова различаются, то заменить слово пустым,в противном случае оставить слово без изменений. Добавлено через 2 часа 12 минут Уже решил,но не понимаю как сделать так,чтобы головка всегда перемешалась влево,тоесть начинала считывать с первой буквы |
Теория автоматов Машина Тьюринга: вычисление остатка от деления
https://www.cyberforum.ru/ automata-theory/ thread1989815.html Здравствуйте Друзья, помогите пожалуйста с задачей. Необходимо построить машину Тьюринга вычисляющую остаток от деления. Входные данные: x*y Выходные данные: r Например x=10, y=3. r должно быть равно 1. p.s. как я понял нужно из x вычитать y пока х не будет меньше y, потом тот х что останется и есть остаток. Помогите пожалуйста, заранее спасибо! |
Теория автоматов По словесному описанию машины Тьюринга построить ее программу (в алфавитеP{0;1}) По словесному описанию машины Тьюринга построить ее программу(в алфавитеP{0;1})при заданном L>=1 головка машины двигаясь вправо от какой либо пустой ячейки находит первый при таком перемещении массив содержащий не менее L единиц стирает в нем первые L единиц и останавливается на самой правой из ячеек в которых были стерты единицы,остальное содержимое ленты не меняется https://www.cyberforum.ru/ automata-theory/ thread1988982.html |
Синтез автомата Мили Теория автоматов Помогите пожалуйста люди добрые, сижу на экзамене, сам вообще не шарю, задание 2. Фото : https ://h ostingkartinok.com/show-image.php?id=990fd87c1d840742a6b640652213cfef (Уберите пробелы) |
Теория автоматов Нормальный алгоритм Маркова Дано число в унарной системе, записанное с помощью символов «|». Построить НАМ, записывающий это число в десятичной системе счисления. Например, из ||||| должно получиться 5. https://www.cyberforum.ru/ automata-theory/ thread1988638.html | Теория автоматов Алгоритм Маркова: вычисление наименьшего общего кратного двух двоичных чисел Ребята, помогите с задачей: Определите НАМ вычисления наименьшего общего кратного двух двоичных чисел. https://www.cyberforum.ru/ automata-theory/ thread1988444.html |
Машина Поста: умножение Теория автоматов можете объяснить умножение на машине поста? |
Теория автоматов Построить машину Тьюрига, правильно вычисляющую функцию
https://www.cyberforum.ru/ automata-theory/ thread1988223.html функцию f(x) = 2x + 4 |
0 / 0 / 0
Регистрация: 15.12.2014
Сообщений: 6
|
|
0 | |
Программа для Машины Тьюринга - Теория автоматов - Ответ 1048723928.05.2017, 18:01. Показов 1148. Ответов 1
Метки (Все метки)
Написать программу МТ переводящую конфигурацию в конфигурацию
Вернуться к обсуждению: Программа для Машины Тьюринга Теория автоматов
0
|
28.05.2017, 18:01 | |
Готовые ответы и решения:
1
Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга) Программа для работы машины Тьюринга Программа для машины Тьюринга, которая строит массив, равный данному и отстоящий от него вправо на две ячейки Программа машины Тьюринга |
28.05.2017, 18:01 | |
28.05.2017, 18:01 | |
Помогаю со студенческими работами здесь
0
Составить программу для машины Тьюринга Составить программу для машины Тьюринга Написать программу для Машины Тьюринга Составить программу для машины Тьюринга |