лабораторные работы по дискретной математики

DOC 5 sahifa 156,0 KB Bepul yuklash

5 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 156,0 KB

Fayl turi DOC

Sahifalar 5

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 5

лабораторные работы по дискретной математики за 4-семестр требования к оформлению лабораторных работ для закрепления теоретических знаний используется специально разработанный комплекс лабораторных работ. все лабораторные работы следует выполнять в полном объеме. так как в задании к любой лабораторной работе имеется двадцать пять вариантов, выполняется указанный преподавателем вариант. перед тем как приступить к лабораторной работе, необходимо изучить соответствующий теоретический материал. после этого нужно выполнить лабораторную работу и предоставить преподавателю результаты в виде отчета в электронном виде, оформленного приведенного ниже требования к оформлению отчета, которым завершается выполнение каждой работы. он должен включать следующие разделы: · титульный лист; · содержание; · задание; · оформление проделанных работ. для защиты лабораторной работы требуется ответить преподавателю на контрольные теоретические вопросы по теме работы. 1-лабораторная занятия. тема: интерпретация работы машины тьюринга для заданного примера на по algo-2000. . цель работы: приобрести навыки выполнение сложных алгоритмов на машине тьюринга при помощи по algo-2000 . машина тьюринга если для решения …

2 / 5

е состояние машины, - заключительное состояние (стоп-состояние). 3. операторы перемещения т={л, п, н}. л, п, н – это символы сдвига «влево», «вправо» и «на месте». 4. бесконечная лента бесконечная лента характеризует память машины. она разбита на клеточки. в каждую клеточку может быть записан только один символ из внешнего алфавита. 5. управляющая головка. управляющая головка (уг) передвигается вдоль ленты и может останавливаться напротив какой-либо клетки, т. е. считывать символ 6. управляющая головка. управляющая головка (уг) передвигается вдоль ленты и может останавливаться напротив какой-либо клетки, т. е. считывать символ. рис. 4.1. функциональная схема машины тьюринга. 7. программа машины тьюринга (р) - совокупность всех команд, программа представляется в виде таблицы и называется тьюринговой функциональной схемой. a0 a1 a2 q1 а0пq1 a1пq1 a2лq2 q2 а1пq2 a2нq0 a0нq0 таким образом, машина тьюринга может быть представлена в виде четверки: (4.9) работа машины тьюринга: информация, хранящаяся на ленте, является набором символов из внешнего алфавита. начальное состояние управляющей …

3 / 5

ом следует заметить, что ситуация в работе машины тьюринга невозможна, поэтому соответствующая клеточка доопределена произвольно, например . начальное состояние на начале последовательности единиц. рабочая программа машины тьюринга имеет вид: проверим работоспособность машины тьюринга: 1. 2. 3. 4. 5. применимо-ли для заданной слове р разветвления машины т1, на машины т2 и т3 : t=t(t1,(q’10,q21),t2,(q’’10,q31),t3). здесь, q20 –заключительная состояния машины t2, q30 - заключительная состояния машины t3. варианты. 1. 11[011]3 2. 1013112 3. 1[1011]2 4. 1012102 5. 120[01]2 6. 12[[01]2]2 7. 1[120112]1 8. 1202[01]2 9. [[10]20]2 10. [1]2[01]2 11. 011[11]21 12. [11]2[01]3 13. 010130 14. 11[011]2 15. [1012]2 16. 10102[12]2 17. [01100]2 18. 01[011]2 19. [011]3 20. [01]2[10]21 21. 10[101]2 22. 0113[102]2 23. [1012]2 24. [[10]21]2 25. [101]21011 26. 1[102]21 27. [[10]21]2 28. 1[10]210]2 29. [1[01]2]2 30. [[01]2]2 основная литература 1. kenneth h. rosen, discrete mathematics and its applications, 7-edition, the mcgraw-hill companies, 2012 2. гаврилов г. п., сапоженко а. а. сборник …

4 / 5

$83.unknown _1714164184.unknown _1714164185.unknown _1714164186.unknown _1714164187.unknown _1714164188.unknown _1714164189.unknown _1714164190.unknown _1714164191.unknown _1714164192.unknown _1714164193.unknown _1714164194.unknown _1714164195.unknown _1714164196.unknown _1714164197.unknown _1714164198.unknown _1714164199.unknown _1714164200.unknown _1714164201.unknown _1714164202.unknown _1714164203.unknown _1714164204.unknown _1714164205.unknown _1714164206.unknown } , , 2 , 1 , 0 { n a a a a a k = 0 a } , , 2 , 1 , 0 { m q q q q q k = 1 q 0 q > =< p t q a mt , , , 1 q i q j a l t k q j a m a k q l t m a i q j a ® 0 q 0 q } 1 , 0 { a a = } 2 , 1 , 0 { q q q q = 1 q 2 q 2 0 q a 2 0 q п a 1 q 1 0 a 1 q 1 1 q п 2 0 q …$

5 / 5

лабораторные работы по дискретной математики - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 5 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"лабораторные работы по дискретной математики" haqida

лабораторные работы по дискретной математики за 4-семестр требования к оформлению лабораторных работ для закрепления теоретических знаний используется специально разработанный комплекс лабораторных работ. все лабораторные работы следует выполнять в полном объеме. так как в задании к любой лабораторной работе имеется двадцать пять вариантов, выполняется указанный преподавателем вариант. перед тем как приступить к лабораторной работе, необходимо изучить соответствующий теоретический материал. после этого нужно выполнить лабораторную работу и предоставить преподавателю результаты в виде отчета в электронном виде, оформленного приведенного ниже требования к оформлению отчета, которым завершается выполнение каждой работы. он должен включать следующие разделы: · титульный лист; · содержание; · з...

Bu fayl DOC formatida 5 sahifadan iborat (156,0 KB). "лабораторные работы по дискретной математики"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: лабораторные работы по дискретн… DOC 5 sahifa Bepul yuklash Telegram