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

DOCX 5 pages 104.9 KB Free download

5 pages

FaylHub.uz

Download via Telegram

Size 104.9 KB

File type DOCX

Pages 5

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 5

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

2 / 5

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

3 / 5

этом следует заметить, что ситуация в работе машины тьюринга невозможна, поэтому соответствующая клеточка доопределена произвольно, например . начальное состояние на начале последовательности единиц. рабочая программа машины тьюринга имеет вид: проверим работоспособность машины тьюринга: 1. 1. 1. 1. 1. применимо-ли для заданной слове р разветвления машины т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

mf oleobject12.bin image12.wmf oleobject13.bin image13.wmf oleobject14.bin image14.wmf oleobject15.bin oleobject16.bin image15.wmf oleobject17.bin image16.wmf oleobject18.bin oleobject19.bin image17.wmf oleobject20.bin image18.wmf oleobject21.bin image19.wmf oleobject22.bin image20.wmf oleobject23.bin image21.wmf oleobject24.bin oleobject25.bin oleobject26.bin image22.wmf oleobject27.bin image23.wmf oleobject28.bin image24.wmf oleobject29.bin image25.wmf oleobject30.bin oleobject31.bin image26.wmf oleobject32.bin oleobject33.bin image27.wmf oleobject34.bin image28.wmf oleobject35.bin image1.wmf image29.wmf oleobject36.bin image30.png oleobject1.bin image2.wmf } , , 2 , 1 , 0 { m q q q q q k = 1 q 0 q > =< p t q a mt , , , i q j a l t k q j a m a k q l t m a i q j a ® 0 q } 1 , 0 { a a = } 2 , 1 , 0 { q q q q = 2 q 2 0 q a 2 0 q п a 1 q 1 1 1 q п 2 0 q л a 2 q 0 …

5 / 5

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

Want to read more?

Download all 5 pages for free via Telegram.

Download full file

About "лабораторные работы по дискретной математики за 4-семестр"

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

This file contains 5 pages in DOCX format (104.9 KB). To download "лабораторные работы по дискретной математики за 4-семестр", click the Telegram button on the left.

Tags: лабораторные работы по дискретн… DOCX 5 pages Free download Telegram