Бірінші межелік бақылау тапсырмалары
1. Тьюринг машинасының лентасында + символдарының тізбегі орналасқан. Әрбір екінші + символын “-“ символына ауыстыратын Тьюринг машинасының программасын құрыңыз. Ауысу тізбектің бірінші соңынан баталады.
2. Сегіздік санау жүйесіндегі n саны берліген. Берілген n санын 1-ге арттыратын Тьюринг машинасын құрасытырңыз.
3. Натурал санның ондық жазбасы берілген n 1. Берілген n саның 1-ге кемітетін Тьюринг машинасын құрастырыңыз.
4. n 1 натурал саны берілген. Берілген n санын 1-ге кемітетін Тьюринг машинасын құрастырыңыз, сонымен қатар, нәтижесінде оң жағында ноль саны шықпау керек. Мысалы “100” саны берлген кезде нәтижесі 099 емес 99 болу керек.
5. Ашылатын және жабылатын жақшалардан тұратын массив берілген. Қатар орналасқан “( )” жақшаларды жоятын Тьюринг машинасын құрастырыңыз
Мысалы, “) ( ( ) ( ( )” берілген, нәтижесі: “) . . . ( ( ”.