|
|
Другие темы раздела | |
Теория автоматов Как работает машина Тьюринга? посоветуйте как научиться программировать на машине тьюринга википедию не предлагать.с самых простых задач,например имеется один символ,заменить его на другой...какие команды ,куда движется каретка ....может литература есть понятная для человека в глаза не знающего что это и с чем едят...на уровне-есть определенные символы с помощью которых программируется машина,ставим такой-то символ... https://www.cyberforum.ru/ automata-theory/ thread754240.html |
Теория автоматов. Минимизация Теория автоматов Здравствуйте. Есть вопрос. Задание на минимизацию автоматов. Если несложно кто-нибудь может кто-нибудь доступно объяснить как это делается, перерыла уже кучу ссылок и документов, до меня не доходит. Их нужно минимизировать с помощью диаграмм Вейча либо с помощью разбиений состояний на эквивалентные с последующей заменой? Заранее спасибо. Исходные данные ниже. |
Теория автоматов Машина Тьюринга для чисел в унарной системе счисления div 2 и mod 2
https://www.cyberforum.ru/ automata-theory/ thread749695.html Написать две машины тьюринга. X div 2 и X mod 2, где x- число в унарной сс. |
Теория автоматов Машина Тьюринга Помогите составить программу и объясните подробно по какому принципу она работает Даны два целых положительных числа в различных системах счисления, одного - в троичной системе, другое в десятичной. Разработать машину Тьюринга, которая будет находить сумму этих чисел в десятичной системе счисления. https://www.cyberforum.ru/ automata-theory/ thread746234.html |
Машина Поста: сложение произвольного количества целых неотрицательных чисел Теория автоматов Составить программу сложения произвольного количества целых неотрицательных чисел, записанных на ленте машины поста на расстоянии одной пустой секции друг от друга. Каретка находится над крайней левой меткой левого числа. И пожалуйста объясните по какому принципу составлена программа и как она работает как можно подробнее. Интерпретатор на котором нужно выполнить программу прилагаю. |
Теория автоматов Машина Тьюринга, вычисляющая значение f(x)=x-y, при x>y Вычисление функции f(x,y)=x-y в двоичной системе счисления при x>y Алфавит: 1,0, - Входное https://www.cyberforum.ru/ automata-theory/ thread744728.html |
Теория автоматов Машина Тьюринга: разделение всех букв пробелом
https://www.cyberforum.ru/ automata-theory/ thread742023.html Создать алгоритм с алфавитом A B C D E F Тьюринга , который будет разделять все буквы пробелом . Лента : АВС ВСD DEF Как это будет на бумаге выглядеть ? |
JK триггер Теория автоматов Прошу помочь сделать jk-триггер |
Теория автоматов Машина Тьюринга Помогите,пожалуйста в задании: https://www.cyberforum.ru/ automata-theory/ thread739082.html |
Теория автоматов Машина Тьюринга НОД
https://www.cyberforum.ru/ automata-theory/ thread739063.html Требуется написать машину Тьюринга для нахождения наибольшего общего делителя для 2 х чисел в унарной системе счисления. разделенных символом "!".Каретка обозревает крайний левый символ. третий день уже бьюсь....не нагуглил... и у самого не пишется - циклится постоянно |
Построить грамматику Теория автоматов Очень нуждаюсь в помощи. Не хочу плакаться, но с виду наверно так и смотрится. Учусь заочно. 1,5 года назад были лекции по Теории автоматов. Из-за работы попал только на несколько лекций. Сразу не взялся делать контрольную, сейчас вопрос стоит об отчислении, если не сдам. Перечитал за пару дней кучу учебников, ничего не могу написать, просто не въезжаю. Конечно можно заплатить и мне сделают... |
Теория автоматов Машина Тьюринга: уменьшить заданное число n на 1 Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа. https://www.cyberforum.ru/ automata-theory/ thread736726.html |
0 / 0 / 0
Регистрация: 02.05.2011
Сообщений: 16
|
|
08.01.2013, 18:56 [ТС] | 0 |
Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе - Теория автоматов - Ответ 396954808.01.2013, 18:56. Показов 4088. Ответов 2
Метки (Все метки)
Ответ
Я это понимаю, я не понимаю как машина Тьюринга может сравнивать?? И меня смущает,что ничего не написано про алфавит, или по умолчанию считается,что алфавит {1,2}?
Вернуться к обсуждению: Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе Теория автоматов
0
|
08.01.2013, 18:56 | |
Готовые ответы и решения:
2
МАШИНА ТЬЮРИНГА А={0,1,2}. Если число записано нечётным кол-вом цифр {1,3,5,.},то оставить его без изменения, иначе - стереть Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе Машина Тьюринга и НАМ Машина Тьюринга, написание программы для вычисления функции f(n)=n-2 (=0, если n=0,1) |
08.01.2013, 18:56 | |
08.01.2013, 18:56 | |
Помогаю со студенческими работами здесь
0
Машина Тьюринга. Удалить из слова P его третий символ, если такой есть Машина Тьюринга: Удалить из слова Р его второй символ, если такой есть Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае Машина Тьюринга, отнимают от числа число 5, если получается меньше нуля, тогда добавляют 5 |