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

@John263215536 · Регистрация: 23.12.2015

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

построить машину тьюринга ответ можно в виде таблицы

@John263215536 · 29.06.2016, 12:03 **[ТС]**

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

@Sindbad_M · 29.06.2016, 14:34

Откуда возьмутся звездочки в алфавите {a,b} ?

@John263215536 · 29.06.2016, 15:56 **[ТС]**

в том то и дело что я не пойму как делать и попросил помощи как сделать данную задачу

@Sindbad_M · 29.06.2016, 16:56

Как помочь решить задачу, условие которой неизвестно даже вам?

@SergioO · 30.06.2016, 18:06

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

Откуда возьмутся звездочки в алфавите {a,b} ?

скорее всего имеется в виду пустой символ
что-нибудь типа такого
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}a{q}_{2}aR$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}b{q}_{3}bR$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}b{q}_{3}bR$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{3}b{q}_{1}bR$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{3}a{q}_{4}*L$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{4}b{q}_{2}*R$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}*{q}_{1}*R$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}*{q}_{2}*S$

@John263215536 0 / 0 / 0 Регистрация: 23.12.2015 Сообщений: 21
		1
	Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на 29.06.2016, 11:49. Показов 914. Ответов 5 Метки** нет (Все метки) построить машину тьюринга ответ можно в виде таблицы 0

@John263215536 0 / 0 / 0 Регистрация: 23.12.2015 Сообщений: 21
	29.06.2016, 12:03 [ТС]	2
	Построить в алфавите {a,b} машину тьюринга которая в любом слове U над исходным алфавитом каждую пару ba заменяет на ** 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,572
	29.06.2016, 14:34	3
	Откуда возьмутся звездочки в алфавите {a,b} ? 0

@John263215536 0 / 0 / 0 Регистрация: 23.12.2015 Сообщений: 21
	29.06.2016, 15:56 [ТС]	4
	в том то и дело что я не пойму как делать и попросил помощи как сделать данную задачу 0

@Sindbad_M 466 / 393 / 122 Регистрация: 23.05.2016 Сообщений: 1,572
	29.06.2016, 16:56	5
	Как помочь решить задачу, условие которой неизвестно даже вам? 0

@SergioO 260 / 208 / 99 Регистрация: 13.12.2015 Сообщений: 1,098
	30.06.2016, 18:06	6
	Сообщение от Sindbad_M Откуда возьмутся звездочки в алфавите {a,b} ? скорее всего имеется в виду пустой символ что-нибудь типа такого $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}a{q}_{2}aR$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}b{q}_{3}bR$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}b{q}_{3}bR$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{3}b{q}_{1}bR$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{3}a{q}_{4}L$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{4}b{q}_{2}R$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}{q}_{1}R$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}{q}_{2}S$ 0