| Программа тузишга мисоллар Режа: Тьюринг машинасида (ТМ) автоматни силжитиш, белгиларни алмаштириш A={0,1,2,3,4,5,6,7,8,9}. Фараз қилайлик, р – бўш бўлмаган сўз; демак, р – бу ўнли рақамлардан ташкил топган кетма-кетлик, яъни манфий бўлмаган бутун сонларнинг ўнли системада ёзилиши. Лентада р сонидан биттага кўп бўлган сонни ёзиш талаб Программа 213,51 Kb. 6 | o'qib |