Вариант 4
1. написать программу на машине тьюринга, которая, удаляет букву «с», если она стоит на первом месте в непустом слове и заменяет ее буквой «а». (изначально каретка стоит на последнем символе). алфавит: a={a, b,c}
2. написать программу на машине тьюринга, которая уменьшает на единицу число, записанное в шестеричной системе счисления (каретка изначально стоит на первом символе)
Другие вопросы по Математике
Саэродрома вылетел вертолет со скоростью 210км/ч. через 2 часа с этого же аэродрома вылетел вслед за вертолетом самолет, который через 3 часа послесвоего вылета перегнал вертолет н...
Математика
26.02.2019 20:50
4 ответ(ов)
.(Вдвух инкубаторах одинаковое количество яиц. когда в первом инкубаторе вылупилось 25цыплят, а во втором 15, то в первом инк. яиц осталось в 2 раза меньше, чем во втором. сколько...
Математика
26.02.2019 23:10
2 ответ(ов)
Продолжи ряд чисел: 77,49,36, (одно число)...
Математика
27.02.2019 00:50
2 ответ(ов)
Cодной и той же пристани в одном направлении вышли одновременно 2 парохода. скорость одного 25км/ч, а скорость другого 32км/ч каким будет расстояние между через 6 часов?...
Математика
27.02.2019 01:20
4 ответ(ов)
(48851-17896-8050)/45-(574*407+8273)/809...
Математика
27.02.2019 03:40
2 ответ(ов)
.(Вычисли. вырази результат а) в метрах; 120дцх123м: 3 б)в метрах кубических: 250дм кубич. х 3+125дм. кубич. х2 в)в дц, см, мл. 569мм+30ммх7: 5-2м)....
Математика
27.02.2019 11:10
3 ответ(ов)
.(:масса верблюда 700 кг., а масса груза, который он несет на спине , составляет 40 % массы верблюда. какова масса верблюда вместе с грузом? , по)....
Математика
27.02.2019 16:00
4 ответ(ов)
.(Разность 2-х чисел 33.найдите эти числа, если 30% большего из них равны 2/3 меньшего?)....
Математика
27.02.2019 20:50
3 ответ(ов)
.(Скнижного склада отправили в школуы города 28800учебников. в первую школу отправили четвёртую часть этих учебников, во вторую-6300учебников, а остольные учебники были отправлены...
Математика
27.02.2019 23:50
3 ответ(ов)
.(Из города к озеру вышел турист со скоростью 5 км/ч, а через 15 мин вслед за ним выехал велосипедист со скоростью 20 км/ч. через сколько минут после своего выезда велосипедист дог...
Математика
28.02.2019 02:20
4 ответ(ов)
.(Периметр прямоугольника 66дм. длина его одной стороны составляет 3 _ 11 периметра. найдите площадь прямоугольника.)....
Математика
28.02.2019 15:00
4 ответ(ов)
.(Отец с двумя сыновьями отправились в поход, на их пути встретилась река. у берега был плот, который может выдержать только отца или двух сыновей. как отцу и двум сыновьям перепра...
Математика
28.02.2019 23:20
4 ответ(ов)
Самые популярные сегодня