Решить на машинке Тьюринга:
A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): словоab, если является, или пустое слово иначе.
A={a,b,c}. Определить, входит ли в слово P символa. Ответ: слово из одного символа a (да, входит) или пустое слово (нет).
1A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a.
A={a,b,0,1}. Определить, является ли слово P идентификатором (непустым словом, начинающимся с буквы). Ответ: словоa (да) или пустое слово (нет).
A={a,b,0,1}. Определить, является ли слово P записью числа в двоичной системе счисления (не пустым словом, состоящем только из цифр 0 и 1). Ответ: слово 1 (да) или слово 0.
Наталья
Южно-Уральский технологический университет
Спасибо за выполненную работу ,очень быстро и без замечаний !Надеюсь на сотрудничество в д...
Александр
ТГУ
Преподаватель долго проверял задание, и тем не менее исполнитель справился...
Наталья
Южно-Уральский технологический университет
Спасибо за качественно выполненную работу!Без замечаний ))Надеюсь на сотрудничество в даль...
Анатолий
ТИУ
Огромное спасибо пользователю, досрочно и понятно расписанные действия решения