Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Теория автоматов Машина Тьюринга: умножить четвертичное число на 3 https://www.cyberforum.ru/ automata-theory/ thread2158186.html
Постройте машину Тьюринга, которая умножает записанное на ленте число в четверичной системе на 3. Буду очень благодарен)
Привести к нормальной форме Хомского Теория автоматов
Привести к нормальной форме Хомского грамматики с правилами: Поскольку удаление Эпсилон-правил может привести к появлению цепных правил, а удаление бесполезных нетерминалов — к появлению...
Машина Тьюринга. Вычитание в троичной СС Теория автоматов
Здравствуйте. Помогите пожалуйста построить Машину Тьюринга, которая вычисляет разность первого и второго чисел в троичной СС(по условию первое число больше или равно второму). Буду безумно...
Теория автоматов Построить Машину Тьюринга, вычисляющую значение функции Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=min(x,y) https://www.cyberforum.ru/ automata-theory/ thread2155363.html
Теория автоматов Как находится кардинальное число множеств https://www.cyberforum.ru/ automata-theory/ thread2153598.html
Дискретная математика как находится координальное число множеств можете обхъяснить одним примером Правила форума: 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их...
Построить автомат Мили Теория автоматов
Здраствуйте помогите пожалуста с автоматом Мили
Теория автоматов Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя
На ленте машины Тьюринга расположены два массива из N и М единиц, разделены между собой символом "*". Построить машину Тьюринга, которая уничтожает массив, находящийся справа от "*". Машина находится...
Теория автоматов Машина Тьюринга, вычисление функции х Построить машину Тьюринга, которая вычисляет функцию f (x), где x натуральное число или 0. При этом учесть, что первоначальное число, которое является значением x, подается в виде 01х0 = 01111 ...... https://www.cyberforum.ru/ automata-theory/ thread2152974.html
Теория автоматов Машина Тьюринга. Умножение двух чисел https://www.cyberforum.ru/ automata-theory/ thread2152632.html
Здравствуйте. Никак не могу в машину Тьюринга. :( Нужно составить таблицу и правила для функции f(x,y)=x*y Есть подобное для деления, никак не могу переделать. Заранее спасибо.
Теория автоматов Машина Тьюринга: Сумма двух чисел, представленных в унарной системе счисления Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления. Соответствующие наборы символов « | » разделены « – », вслед за последним символом набора n стоит... https://www.cyberforum.ru/ automata-theory/ thread2152333.html
Эксперт по математике/физике
2709 / 1858 / 626
Регистрация: 01.09.2014
Сообщений: 5,035
17.12.2017, 18:24 0

К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации)

17.12.2017, 18:24. Просмотров 434. Ответов 1
Метки (Все метки)

Ответ

Машина Тьюринга — это один из самых примитивных типов компьютера. Уж наверное, если он может перейти к какой-то конфигурации, то вы также можете это сделать, моделируя его работу шаг за шагом. Нужно только знать, что такое P и как работают правила вроде https://www.cyberforum.ru/cgi-bin/latex.cgi?q_11\to q_23, у которых в правой части нет символов L, R и P (а также, естественно, все остальные правила). Кстати, в каком учебнике содержатся такие обозначения?

Вернуться к обсуждению:
К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2017, 18:24
Готовые ответы и решения:

Работа с запросами исходя из структуры конфигурации
Доброго дня читающим. Вопрос из разряда ламерских. Пытаюсь(учусь) сделать обработку (любую),...

Подбор начальной конфигурации для дизайнерского (преимущественно) комьютера
Добрый день, друзья:). Планирую собрать компьютер тысяч на 40. Использовать буду преимущественно...

Влияние расширения конфигурации на скорость загрузки конфигурации
Платформа 1С:Предприятие 8.3 (8.3.11.2867) Конфигурация УправлениеТорговымПредприятиемДляУкраины,...

Как сделать, чтобы при открытии 1с конфигурации открывалась общая форма и чтоб она стояла закладкой после начальной стра
Как сделать, чтобы при открытии 1с конфигурации открывалась общая форма и чтоб она стояла закладкой...

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.