Первый и последний
Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано слово из символов '0' и '1'. Если первый и последний символ слова одинаковы, то заменить его на пустое, в противном случае слово должно остаться без изменений. Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm. Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл. Входные данные Головка машины стоит над первым символом. Выходные данные По окончании работы машины на ленте должно остаться только выходное слово — результат. Пример Входные данные 10100 Выходные данные 10100 | |||||||
|