Контрольная работа: Моделирование машины Тьюринга
⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Саратовский государственный технический университет
на тему: «Моделирование машины Тьюринга»
Изучение принципов работы машины Тьюринга, приобретение практических навыков программирования машины Тьюринга.
Изучить правила написания алгоритмов на эмуляторе машины Тьюринга;
Получить у преподавателя вариант задания для реализации алгоритма;
Разработать алгоритм в соответствии с полученным заданием;
Отладить написанный алгоритм на эмуляторе машины Тьюринга.
Сложение нескольких чисел в двоичной системе.
Для более удобной реализации алгоритма на эмуляторе, сложение будет выполняться поэтапно. Сначала будем складывать два первых слагаемых, затем результат этого сложения с третьим и так далее, пока не дойдем до знака «=». Первым шагом ищется самый младший, неиспользованный разряд первого слагаемого. В зависимости от его значения переходим в следующие соответствующие состояния. Далее ищем самый младший, неиспользованный разряд второго слагаемого и записываем на его место результат сложения этих двух разрядов. Затем снова возвращаемся на первый шаг. Этот цикл осуществляется до тех пор, пока у одного из слагаемых не кончатся разряды. Записываем оставшиеся старшие разряды к результату, с учетом переноса, если он есть. Стираем лишние символы, находящиеся до старших разрядов результата. Проверяем какой знак стоит после результата. Если «+», то возвращаемся к первому шагу, если «=», то конец подсчетам.
Для удобства в программе все 1 и 0 заменяются на I и O соотвественно. Далее состояние q5 доходит до + и переходит в состояние q6, в зависимости от того, какой символ стоит перед + q6 переходит в q16 – i, q15 – o. q16, q7, q9 – это состояния которые несут единицу во второе слагаемое без переноса, и в зависимости от значения, записывают в самый младший, неиспользованный разряд результат сложения. Если переноса нет, то переходим в состояние q11, есть – q10. Q11,q13 – бегут к первому слагаемому и анализируют самый младший, неиспользованный разряд и в зависимости от значения переходят в состояния q16 и q15, если разрядов нету, то в q14. Q14 и q17 затирают ненужные символы и переходят в состояние q6. Q15, q37,q39 - это состояния которые несут ноль во второе слагаемое без переноса, и в зависимости от значения, записывают в самый младший, неиспользованный разряд результат сложения и переходят в состояние q11. Q10,q23 – бегут с переносом к первому слагаемому и анализируют самый младший, неиспользованный разряд и в зависимости от значения переходят в состояния q16 и q26, если разрядов нету, то в q24. Q26 аналог q15, только несет значение 0 с переносом. Q24 аналог q14, но с учетом переноса. Программа останавливается, когда одно из состояний, преобразую частичную сумму, после младшего разряда находит символ «=».
1110111+111111+10101010101010101010+…++11=
q6siq16s*dR (если цифра первого слагаемого 1 без переноса)
q6soq15s*dR ( если цифра первого слагаемого 0 без переноса)
q16soq7sodR(проход по звездочкам и + до еденичек или и и о)
q40s+q12s1dL(q12 когда разряды кончились во втором слагаемом)
q7s+q9s+dL(q7 и q9 - несу 1 без переноса )
q9siq10s0dL (q10 - c переносом единичкой)
q9s+q12s1dE (q12 когда разряды кончились во втором слагаемом без переноса)
q11soq11sodL(бежит назад без переноса )
q13s q14s dR( q14 если разряды закончились в первом слагаемом без переноса )
q14s*q14s dR (восстановления числа в i и o )
q17s0q17sodR(вернуться в q6 после воосстановления)
q12s*q12s*dL(записать число без переноса )
q18s*q18s*dR(нести единицу к цифрам через + и *)
q21s*q21s dR (q21 - шагает вправо стирает * и делает 1 и 0 - i и o до + или =)
q10siq10sidL (бежит назад с переносом )
q23s*q23s*dL (бежит назад c переносом )
q26s+q26s+dR проход по звездочкам и + до еденичек или и и о)
q25siq25sidR (q25 несу с переносом )
q28siq10s1dL(q10 - c переносом единичкой)
q24s+q24s dR ( q24 если разряды закончились в первом слагаемом с переносом)
q24soq24sodR (восстановления числа в i и o )
q27s*q27s*dL (q27? когда разряды кончились во втором слагаемом с переносом)
q32s*q32s*dR(нести единицу к цифрам через + и *)
q31s*q31s*dR(q31 - шагает вправо стирает * и делает 1 и 0 - i и o до + или = надо дорисовать 1)
Входе выполнения задания были изучены принципы работы машины Тьюринга, приобретены практические навыки программирования машины Тьюринга.
Название: Моделирование машины Тьюринга
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа
Добавлен 17:30:43 08 декабря 2010 Похожие работы
Просмотров: 104
Комментариев: 14
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Контрольная работа: Моделирование машины Тьюринга
Контрольная работа: Анализ систем автоматического управления
Сочинение Описание Внешнего Вида Человека
Реферат На Тему Типы Протолиметрических Ткт И Способы Их Расчета
Реферат по теме Черепно-мозговые нервы: 1,2,3 пары
Дипломная работа: Коммерческая работа на современном рынке на примере магазина ЦУМ
Реферат: Джузеппе Гарибальди
Дипломные Работы По Слесарному Делу Скачать Бесплатно
Дневник По Производственной Практики Агронома
Курсовая работа по теме Формы работы социального педагога по сплочению ученического коллектива
Реферат: Generation X Essay Research Paper Generation XQuestion
Реферат по теме Понятие о воле
География 5 Класс Алексеев Николина Контрольные Работы
Реферат: Teaching Kids Essay Research Paper Teaching KidsThe
Реферат: All Quit On The Western Front Essay
Курсовая Работа На Тему Разработка Коллекции Одежды Для Сотрудников Охранных Предприятий
Курсовая работа по теме Проектирование отеля
Государственное Муниципальное Управление Дипломные Работы
Реферат: Теория государства и права (Шпаргалка)
Отчет По Практике Ветеринария Туито
Сочинение Настоящая Дружба Награда Человеку Редкая Драгоценная
Реферат: Методические указания по управлению инвестиционными рисками
Курсовая работа: Полімери медичного призначення
Реферат: Цена и объем производства в условиях монополии и олигополической конкуренции