Машина Тьюринга. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a

@ShmelVG · Регистрация: 27.11.2015

Author24 — интернет-сервис помощи студентам

Помогите.
Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a. Записать все команды полученной машины Тьюренса в виде таблицы.

Проверить работу МТ над некоромы словами,
а=хn, если П- нечётно,
аb, если П- четно.

Добавлено через 30 минут
Опечатка не "П", а "n"

@Sindbad_M · 12.01.2017, 23:39

Это ваше первое знакомство с МТ или несколько программ уже составили?

@ShmelVG · 13.01.2017, 00:08 **[ТС]**

Не много ориентируюсь в МТ, но в целом первое знакомство

Добавлено через 5 минут
Просто не знаю как сделать чёт/нечёт

Добавлено через 11 минут
Есть идея т.к. головка считывающая слева, то идём в право ни чего не меняя(т.к. идёт ab с чередованием) до пробела, а обратно, к примеру для простоты меняем на а, потом на *,потом снова а и до пробела, потом отпробела идём опять на право и если *, то чётное, и выполняем условие 1, если а, то условие 2.

@Sindbad_M · 13.01.2017, 00:25

Честно говоря, не совсем понял задание. Если во входной строке четное количество символов, то ничего не делать, если не четное, то стереть входную строку и вместо неё напечатать "ab", так?

Если нет, приведите несколько примеров того что во что должно преобразоваться.

Определить четно ли количество символов во входной строке очень легко:
1. Сдвигаемся на крайний символ, пусть для определенности самый левый и переходим в состояние "нечетное"
2. Сдвигаемся на символ в право, если это не пробел, то меняем состояние на противоположное (т.е. если были в "четном", то на "нечетное", если были в "нечтном", то на "четное"
3. Перейти на п.2

Когда дойдем до конца слова (пробела), будем находится в состоянии соответствующем количеству символов входного слова.

Далее в зависимости от состояния выполняем требуемые действия:
- Если состояние "четное", то конец
- Если состояние "нечетное", то двигаемся по строке с права налево, стирая все символы, когда дойдем до конца строки печатаем "ab" и конец.

@ShmelVG · 13.01.2017, 09:41 **[ТС]**

Да, всё верно, а вы могли бы пожалуйста написать в виде таблицы или написат решение, для меня это критично)

@Sindbad_M · 13.01.2017, 18:44

Решение очень простое. Что-то непонятно в описанном алгоритме?

Новые блоги и статьи
Как обучить нейросеть создания картинок на Python bytestream 24.01.2025 В эпоху цифровых технологий искусственный интеллект становится неотъемлемой частью творческого процесса. Особое место в этой области занимает разработка и обучение нейронных сетей для создания. . .	Как обучить нейросеть генерации текста на Python bytestream 24.01.2025 В современном мире искусственный интеллект и машинное обучение становятся неотъемлемой частью многих технологических решений. Одной из наиболее интересных и востребованных задач в этой области. . .	Машинное обучение на Python bytestream 24.01.2025 Введение в машинное обучение на Python Машинное обучение представляет собой одну из наиболее динамично развивающихся областей информационных технологий, которая позволяет компьютерным системам. . .	Как удалить вирус-майнер с компьютера hw_wired 24.01.2025 Вирусы-майнеры стали одной из наиболее серьезных угроз для пользователей компьютеров. Эти вредоносные программы тайно используют вычислительные ресурсы зараженного устройства для добычи криптовалюты. . .	Что такое веб-сервер, для чего он нужен и как работает bytestream 24.01.2025 В современную эпоху цифровых технологий веб-сервер является фундаментальным компонентом интернет-инфраструктуры, обеспечивающим функционирование множества онлайн-сервисов и веб-сайтов. Этот. . .	Как в цикле for перебрать все элементы в словаре в Python bytestream 24.01.2025 Словари в Python представляют собой мощные структуры данных, которые позволяют хранить информацию в формате ключ-значение. Эта особенность делает их незаменимыми при работе с данными, где требуется. . .
Как отменить rebase в Git hw_wired 24.01.2025 Git rebase представляет собой мощный инструмент для управления историей коммитов в системе контроля версий Git. Этот механизм позволяет разработчикам изменять последовательность, комбинировать или. . .	Как поменять цвет input placeholder с помощью CSS bytestream 24.01.2025 В веб-разработке оформление элементов пользовательского интерфейса играет ключевую роль в создании привлекательного и интуитивно понятного дизайна. Особое внимание уделяется формам ввода данных, где. . .	Как перебрать все значения в перечислении (enum) в C# bytestream 24.01.2025 Перечисление (enum) в языке программирования C# представляет собой специальный тип данных, который позволяет определить набор именованных констант. Этот мощный инструмент особенно полезен, когда. . .	Как обойтись без проверки на null, чтобы избежать NullPointerException в Java bytestream 24.01.2025 NullPointerException (NPE) является одним из самых распространенных исключений в Java, создающих серьезные проблемы при разработке программного обеспечения. Данное исключение возникает при попытке. . .	Что лучше использовать в href ссылок в JavaScript: "#" или "javascript:void(0)" bytestream 24.01.2025 При разработке веб-приложений важную роль играет правильное использование HTML-ссылок в сочетании с JavaScript. Одним из ключевых аспектов является выбор корректного значения атрибута href для. . .	Как узнать индекс элемента списка по его значению в Python hw_wired 24.01.2025 При работе с коллекциями данных в Python часто возникает необходимость не только манипулировать элементами списка, но и определять их точное местоположение. Индекс элемента представляет собой. . .

@ShmelVG 171 / 106 / 51 Регистрация: 27.11.2015 Сообщений: 1,268
		1
	Машина Тьюринга. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a 12.01.2017, 22:08. Показов 3681. Ответов 5 Метки нет (Все метки) Помогите. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a. Записать все команды полученной машины Тьюренса в виде таблицы. Проверить работу МТ над некоромы словами, а=хn, если П- нечётно, аb, если П- четно. Добавлено через 30 минут Опечатка не "П", а "n" 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,581
	12.01.2017, 23:39	2
	Это ваше первое знакомство с МТ или несколько программ уже составили? 0

@ShmelVG 171 / 106 / 51 Регистрация: 27.11.2015 Сообщений: 1,268
	13.01.2017, 00:08 [ТС]	3
	Не много ориентируюсь в МТ, но в целом первое знакомство Добавлено через 5 минут Просто не знаю как сделать чёт/нечёт Добавлено через 11 минут Есть идея т.к. головка считывающая слева, то идём в право ни чего не меняя(т.к. идёт ab с чередованием) до пробела, а обратно, к примеру для простоты меняем на а, потом на ,потом снова а и до пробела, потом отпробела идём опять на право и если , то чётное, и выполняем условие 1, если а, то условие 2. 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,581
	13.01.2017, 00:25	4
	Честно говоря, не совсем понял задание. Если во входной строке четное количество символов, то ничего не делать, если не четное, то стереть входную строку и вместо неё напечатать "ab", так? Если нет, приведите несколько примеров того что во что должно преобразоваться. Определить четно ли количество символов во входной строке очень легко: 1. Сдвигаемся на крайний символ, пусть для определенности самый левый и переходим в состояние "нечетное" 2. Сдвигаемся на символ в право, если это не пробел, то меняем состояние на противоположное (т.е. если были в "четном", то на "нечетное", если были в "нечтном", то на "четное" 3. Перейти на п.2 Когда дойдем до конца слова (пробела), будем находится в состоянии соответствующем количеству символов входного слова. Далее в зависимости от состояния выполняем требуемые действия: - Если состояние "четное", то конец - Если состояние "нечетное", то двигаемся по строке с права налево, стирая все символы, когда дойдем до конца строки печатаем "ab" и конец. 0

@ShmelVG 171 / 106 / 51 Регистрация: 27.11.2015 Сообщений: 1,268
	13.01.2017, 09:41 [ТС]	5
	Да, всё верно, а вы могли бы пожалуйста написать в виде таблицы или написат решение, для меня это критично) 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,581
	13.01.2017, 18:44	6
	Решение очень простое. Что-то непонятно в описанном алгоритме? 0

Опции темы