0 / 0 / 0
Регистрация: 07.11.2017
Сообщений: 30
1

Построить машину Тьюринга с единичным алфавитом * и на следующем окне (пустом) поставить такой же символ из алфавита

09.10.2019, 13:13. Показов 1434. Ответов 1
Метки нет (Все метки)

Недавно начал изучать машину тьюринга, совсем туплю.
Построить машину тьюринга с единичным алфавитом * и на следующем окне(пустом) поставить такой же символ из алфавита.начальное положение на символе алфавита. Я так понимаю, что с начального состояния нужно идти вправо пока не встретишь пробел и там поставить символ.
Вложения, ожидающие проверки
Тип файла: jpg IMG_20191009_140735.jpg
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.10.2019, 13:13
Ответы с готовыми решениями:

Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7
1. Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7. ...

Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на **
построить машину тьюринга ответ можно в виде таблицы

Как написать машину Тьюринга для такой функции?
пыталась сделать, но не получается подскажите, как это сделать?

Построить машину Тьюринга
Здравствуйте! Чувствую, что мое решение неправильно, хотелось бы развеять эти сомнения. ...

1
Эксперт по математике/физике
3818 / 2828 / 855
Регистрация: 19.11.2012
Сообщений: 5,898
10.10.2019, 17:48 2
Лучший ответ Сообщение было отмечено huvc как решение

Решение

Цитата Сообщение от huvc Посмотреть сообщение
на символе алфавита
Попробую перевести всю эту абракадабру на русский язык. Требуется построить машину Тьюринга с алфавитом из единственного символа * (почему-то), которая к слову на ленте дописывает еще один символ. В начальном состоянии головка смотрит на самый левый символ слова.
А вот решение вы описали совершенно верно.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.10.2019, 17:48

Построить машину Тьюринга
Помогите с алгоритмом в данной задаче:

Построить машину Тьюринга
2) Построить машину Тьюринга для правильно вычисления функции x+y.

Построить машину Тьюринга
0|a|b|c|a|b|c|a|a|a|0

Построить машину Тьюринга
Добрый вечер, прошу помочь построить машину Тьюринга, вычисляющую функцию f(x) = x+1


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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