Помогите решить задачу.

avatar BziiiK44rus

736

13

BziiiK44rus

Пользователь

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

BziiiK44rus

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

В общем, друг на 1 курсе попросил чё-то в инете найти, ща на экзамене сидит:

Машина Тьюринга: Алфавит А={a,b,0,1}. Определить, является ли слово Р идентификатором (не пустым словом, начинающимся с буквы). Ответ слово а(да) или пустое слово(нет) 

Like memas

Пользователь

Регистрация: 14.09.2015

Сообщения: 2562

Рейтинг: 1136

Like memas

Регистрация: 14.09.2015

Сообщения: 2562

Рейтинг: 1136

Да

BziiiK44rus

Пользователь

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

BziiiK44rus

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

Like memas сказал(а):

Да

Нажмите, чтобы раскрыть...

чё "да"? неужели тут не нужно какое-то решение?

 

Ritsuko

Пользователь

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

Ritsuko

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

нет

BziiiK44rus

Пользователь

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

BziiiK44rus

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

Like memas сказал(а):

Да

Нажмите, чтобы раскрыть...

EnjoyThePain сказал(а):

нет

Нажмите, чтобы раскрыть...

Большое спасибо за помощь.   

Ritsuko

Пользователь

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

Ritsuko

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

BziiiK44rus сказал(а):

Большое спасибо за помощь.   

Нажмите, чтобы раскрыть...

сам же написал ответ слово да или нет ну вот те ответ

BziiiK44rus

Пользователь

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

BziiiK44rus

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

ответ нашёл, тему клоз

Ritsuko

Пользователь

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

Ritsuko

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

BziiiK44rus сказал(а):

тебе 12 лет или чё? 

 

ответ нашёл, тему клоз

Нажмите, чтобы раскрыть...

нет

BziiiK44rus

Пользователь

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

BziiiK44rus

Регистрация: 05.05.2013

Сообщения: 359

Рейтинг: 72

EnjoyThePain сказал(а):

нет

Нажмите, чтобы раскрыть...

Теперь вы игнорируете данного пользователя

autonomous

Пользователь

Регистрация: 07.11.2014

Сообщения: 44

Рейтинг: 16

autonomous

Регистрация: 07.11.2014

Сообщения: 44

Рейтинг: 16

Ответом на задание явно должна являться таблица состояний для МТ, но из условий задачи неясно:

1. Где находится считывающее устройство

2. Где записывается ответ

3. Могут ли символы a и b быть на ленте

4. Зачем вообще символ b, если при отрицательном результате мы ничего не записываем

 

Один из вариантов решения, если считывающее устройство в начале строки, и на "нет" ставим b, а не ничего.

Спойлер

e76b5c16a927.png

Fillipok

Пользователь

Регистрация: 05.04.2013

Сообщения: 2252

Рейтинг: 883

Fillipok

Регистрация: 05.04.2013

Сообщения: 2252

Рейтинг: 883

да

Укроп обычный

Пользователь

Регистрация: 24.01.2016

Сообщения: 1329

Рейтинг: 853

Укроп обычный

Регистрация: 24.01.2016

Сообщения: 1329

Рейтинг: 853

Не задана машина тьюринга (обычно задают с помощью графа)

Не задано слово P

 

 Как мне ответить челик

DAVAII DRATSCOO

Пользователь

Регистрация: 07.09.2013

Сообщения: 37348

Рейтинг: 12524

DAVAII DRATSCOO

Регистрация: 07.09.2013

Сообщения: 37348

Рейтинг: 12524

BziiiK44rus сказал(а):

чё "да"? неужели тут не нужно какое-то решение?

 

Нажмите, чтобы раскрыть...

неужели твой друг бездарь, который не может осилить даже 1 курс? - да

Ritsuko

Пользователь

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

Ritsuko

Регистрация: 17.12.2017

Сообщения: 7491

Рейтинг: 4606

BziiiK44rus сказал(а):

Теперь вы игнорируете данного пользователя

Нажмите, чтобы раскрыть...

ага