Автоматтар және тілдер теориясы бойынша математика тесті

СМЖ-нің құжаты Н 11/13-1.05-2013

Тест тапсырмасы Баспа 3 Енгізу күні 01.09.2013

СМЖ-нің құжаты Н 11/13–1-03-2016

Тест тапсырмасы Баспа 5 Енгізу күні 05.01.2016

М.Х. ДУЛАТИ АТЫНДАҒЫ ТАРАЗ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ

«Математика»- кафедрасы

«Тілдер және автоматтар теориясы» пәнінен 2-курс, 5В060200-«Информатика»,

5В060100- «Математика» мамандығының студентері үшін

ТЕСТ ТАПСЫРМАСЫ

1. Натурал сандар жиынының ішкі жиынына тең қуатты болатын кез келген жиыны А) ақырлы жиын В) ішкі жиын С) бос жиын Д) өлшемді жиын Е) санақты жиын

2. Натурал сандар жиынында тең қуатты болатын кез келген жиын А) санақты жиын В) ішкі жиын С) бос жиын Д) өлшемді жиын Е) ақырлы жиын

3. Кез келген бос емес ақырлы жиын А) алфавит В) тізбекше С) бос жиын Д) өлшемді жиын Е) ақырлы жиын

4. Алфавиттің элементері А) символдар В) тізбекше С) жиын Д) өлшем Е) ақырлы жиын

5. Бірде бір символы болмаған сөз А) бос сөз В) тізбекше С) бос жиын Д) өлшемді жиын

45 беттен 1 бет

СМЖ-нің құжаты Н 11/13-1.05-2013

Тест тапсырмасы Баспа 3 Енгізу күні 01.09.2013

Е) ақырлы жиын

6. L тілінің Клини итерациясы

А)

В)

С)

Д)

Е)

7. Формальды грамматика А) В) С) Д) Е)

8. Натурал жиынның элементтері А) бейтерминалдар В) грамматика С) бос жиын Д) өлшемді жиын Е) ақырлы жиын

9. Грамматика сөздігі А) В) С) Д) Е)

10. Грамматика бастапқы символынан қорытып шығаруға мүмкін болатын кез келген жол А) В) С) Д) Е)

11. G грамматикасымен тудырылатын тіл А) В) С) Д) Е)

45 беттен 2 бет

СМЖ-нің құжаты Н 11/13-1.05-2013

Тест тапсырмасы Баспа 3 Енгізу күні 01.09.2013

12. Егер теңдігі орындалса, онда грамматикалар А) эквивалентті В) тең С) біріккен Д) дербес Е) ақырлы автомат

13. 0-түрдегі грамматика А) формальды грамматика В) тең грамматика С) біріккен грамматика Д) дербес грамматика Е) ақырлы емес грамматика

14. 1-түрдегі грамматика А) В) С) Д) Е)

15. Мәнмәтінге тәуелді грамматика А) 1-түрдегі грамматика В) 0-түрдегі грамматика С) біріккен грамматика Д) дербес грамматика Е) ақырлы грамматика

16. Әрбір ережесі түрінде болатын грамматика А) 2-түрдегі грамматика В) 0-түрдегі грамматика С) біріккен грамматика Д) дербес грамматика Е) 1-түрдегі грамматика

17. Мәнмәтіннен тәуелсіз грамматика А) 2-түрдегі грамматика В) 0-түрдегі грамматика С) біріккен грамматика Д) дербес грамматика Е) ақырлы грамматика

18. Әрбір ережесі немесе түрінде болатын грамматика А) сызықты грамматика В) 0-түрдегі грамматика С) біріккен грамматика Д) дербес грамматика Е) 2-түрдегі грамматика

45 беттен 3 бет

СМЖ-нің құжаты Н 11/13-1.05-2013

Тест тапсырмасы Баспа 3 Енгізу күні 01.09.2013

19. Әрбір ережесі немесе түрінде болатын грамматика А) 3-түрдегі грамматика В) 0-түрдегі грамматика С) біріккен грамматика Д) дербес грамматика Е) 2-түрдегі грамматика

20. түрінде болатын ереже А) - ереже В) - ереже С) - ереже Д) - ереже Е) - ереже

21. жазуының қысқаша түрі А) - ереже В) - ереже С) - ереже Д) - ереже Е) - ереже

22. Қандай да бір регуляр өрнекпен анықталатын тіл А) регуляр тіл В) формальды тіл С) автоматтық тіл Д) алгоритм Е) мәнмәтіннен еркін тіл

23. Берілген сөздің берілген тілге жататынын әлде жатпайтынын тексеруші механизм А) талдаушы В) генератор С) компилятор Д) алгоритм Е) мәнмәтін

24.Талдаушының идеалды математикалық моделі А) автомат В) генератор С) компилятор Д) алгоритм Е) мәнмәтін

25. Ақырлы автомат А) 3-түрдегі тілдер үшін автомат В) 0-түрдегі тілдер үшін автомат С) 1-түрдегі тілдер үшін автомат Д) 2-түрдегі тілдер үшін автомат Е) талдаушы

45 беттен 4 бет

СМЖ-нің құжаты Н 11/13-1.05-2013

Тест тапсырмасы Баспа 3 Енгізу күні 01.09.2013

26. Магазиндік жады бар автомат А) 2-түрдегі тілдер үшін автомат В) 0-түрдегі тілдер үшін автомат С) 1-түрдегі тілдер үшін автомат Д) 3-түрдегі тілдер үшін автомат Е) талдаушы

27. Буфері шектелген Тьюринг машиналары А) 1-түрдегі тілдер үшін автомат В) 0-түрдегі тілдер үшін автомат С) 3-түрдегі тілдер үшін автомат Д) 2-түрдегі тілдер үшін автомат Е) талдаушы

28. Буфері шектелмеген Тьюринг машиналары А) 0-түрдегі тілдер үшін автомат В) 3-түрдегі тілдер үшін автомат С) 1-түрдегі тілдер үшін автомат Д) 2-түрдегі тілдер үшін автомат Е) талдаушы

29. Анықталмаған ақырлы автомат А) В) С) Д) Е)

30. Бірдей жағдайдан басталып, бірдей жағдайға алып келетін көшу А) параллель көшу В) симметриялы көшу С) түрлендіру Д) алмастыру Е) талдау

31. Автоматтың дәл қазіргі сәттегі сипаты А) автомат конфигурациясы В) генератор конфигурациясы С) компилятор конфигурациясы Д) алгоритм конфигурациясы Е) мәнмәтін конфигурациясы

32. Бинарлық қатынас белгісі А) В) С) Д) Е)

45 беттен 5 бет