Вариант 4
1. написать программу на машине тьюринга, которая, удаляет букву «с», если она стоит на первом месте в непустом слове и заменяет ее буквой «а». (изначально каретка стоит на последнем символе). алфавит: a={a,b,c}
2. написать программу на машине тьюринга, которая уменьшает на единицу число, записанное в шестеричной системе счисления (каретка изначально стоит на первом символе)
