Решить на машинке Тьюринга
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.