Бірінші межелік бақылау тапсырмалары

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



Ұқсас жұмыстар

Пән бойынша бақылаудың негізгі формалары
ТАМАҚ ӨНДІРІСТЕРІНІҢ ЖАЛПЫ ТЕХНОЛОГИЯСЫ пәні бойынша жұмыс бағдарламасы
Биотехнологияда қолданылатын биологиялық нысандар пәнінің жұмыс бағдарламасы
Тағам биотехнологиясы пәнінің жұмыс бағдарламасы
Жоғары мектеп педагогикасының зерттеу әдістері
МАЙЛАР ЖӘНЕ ӨСІМДІК МАЙЛАРЫНЫҢ ТЕХНОЛОГИЯСЫ пәнінің оқу бағдарламасы
Бос уақыттың рекреациялық сауықтыру технологиясы
СӨЖ орындауға арналған әдістемелік нұсқау
Өсімдіктер физиологиясы пәнінің жұмыс бағдарламасы
Математикадан логикалық есептер жинағы
ҚАЗАҚСТАН БІРІНШІ ДҮНИЕЖҮЗШК СОҒЫС ЖЫЛДАРЫНДА
Бақылау жұмысына дайындық
Өзіндік бақылауға бейімдеу шарттары
Алдыңғы қатарлы мемлекеттердегі қаржылық бақылаудың ұйымдастырылуы.
Ньютонның бірінші заңы.
Бірінші дүниежүзілік соғыстан кейінгі халықаралық қатынастар
Термо динамиканын бірінші бастамасы
Қайта құрылымдаудың бірінші кезеңі
ҚАЗАҚСТАН БІРІНШІД ҮНИЕЖҮЗШК СОҒЫС ЖЫЛДАРЫНДА
Дипломдық жұмыс тапсырмалары