Применима ли машина Тьюренга для алфавита A={0,1}

@Viktor1234 · Регистрация: 25.11.2015

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

Применима ли машина Тьюренга для алфавита A={0,1}
НЕ могу понять, как и что тут нужно делать?

@Viktor1234 · 25.11.2015, 17:23 **[ТС]**

Машина:

@Viktor1234 · 25.11.2015, 22:01 **[ТС]**

к последовательности символам 011101

@3D Homer · 25.11.2015, 23:26

Напомните, пожалуйста, что значит, что машина применима с слову.

@Viktor1234 · 26.11.2015, 10:03 **[ТС]**

3D Homer, http://matica.org.ua/metodichk... y-tiuringa Вот может это подойдет. Сам принцип машины я понял, но затычка возникает в том когда начинаешь применять машину к последовательности, машина завершает свою работу на через 3 цифры.То есть вместо 011101 получается 101(101). И не понятно может в даном случаи машина считаться применимой или нет не пойму.

@3D Homer · 26.11.2015, 22:15

Сообщение от Viktor1234

машина завершает свою работу

По ссылке написано, что если машина завершает работу, то она по определению применима к слову. Я, правда, не нашел, в каком положении находится головка в начальном состоянии. Обычно считается, что на первом не-пробеле, а тут 0 вроде считается пробелом.

@Viktor1234 · 27.11.2015, 19:48 **[ТС]**

3D Homer, То есть мне начинать работу машины с единицы?

@3D Homer · 27.11.2015, 22:10

В методичке не написано точно, где находится головка в начальной конфигурации, поэтому этот вопрос нужно уточнить у преподавателя.

@Viktor1234 0 / 0 / 0 Регистрация: 25.11.2015 Сообщений: 16
		1
	Применима ли машина Тьюренга для алфавита A={0,1} 25.11.2015, 17:22. Показов 419. Ответов 7 Метки нет (Все метки) Применима ли машина Тьюренга для алфавита A={0,1} НЕ могу понять, как и что тут нужно делать? 0

@Viktor1234 0 / 0 / 0 Регистрация: 25.11.2015 Сообщений: 16
	25.11.2015, 17:23 [ТС]	2
	Машина: Миниатюры 0

@Viktor1234 0 / 0 / 0 Регистрация: 25.11.2015 Сообщений: 16
	25.11.2015, 22:01 [ТС]	3
	к последовательности символам 011101 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,660
	25.11.2015, 23:26	4
	Напомните, пожалуйста, что значит, что машина применима с слову. 0

@Viktor1234 0 / 0 / 0 Регистрация: 25.11.2015 Сообщений: 16
	26.11.2015, 10:03 [ТС]	5
	3D Homer, http://matica.org.ua/metodichk... y-tiuringa Вот может это подойдет. Сам принцип машины я понял, но затычка возникает в том когда начинаешь применять машину к последовательности, машина завершает свою работу на через 3 цифры.То есть вместо 011101 получается 101(101). И не понятно может в даном случаи машина считаться применимой или нет не пойму. 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,660
	26.11.2015, 22:15	6
	Сообщение от Viktor1234 машина завершает свою работу По ссылке написано, что если машина завершает работу, то она по определению применима к слову. Я, правда, не нашел, в каком положении находится головка в начальном состоянии. Обычно считается, что на первом не-пробеле, а тут 0 вроде считается пробелом. 0

@Viktor1234 0 / 0 / 0 Регистрация: 25.11.2015 Сообщений: 16
	27.11.2015, 19:48 [ТС]	7
	3D Homer, То есть мне начинать работу машины с единицы? 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,660
	27.11.2015, 22:10	8
	В методичке не написано точно, где находится головка в начальной конфигурации, поэтому этот вопрос нужно уточнить у преподавателя. 0