Исследование МТ и АМ. Информатика

5 Окно ввода слова для анализаРис. 6 Окно вывода результатов работы 5. Блок – схемаР-схемы согласно ГОСТ являются легитимным видом блок схем. Блок схему программы вычисления композиции и слияния мы получим,соединяя блок схемы 2 и 3.Рис. 3 Блок схема программы вычисления композиции и слияния НМА Н1 и Н2.6. ЗаключениеВо введении мы привели все необходимые определения: машина Тьюринга, нормальный алгоритмы Маркова и как средство их анализа Р-схемы алгоритмов. Во второй части мы привели решение поставленной зада. Аппарат Р- схем позволил описать операцию объединения схем НМА.В третьей части приведён листинг программы на языке PascalABC, разработанном в МГУ. В четвёртой части приведены скрины экранов в ходе работы с программой. В пятой части мы привели блок схему программы.Все поставленные в работе задачи выполнены..7. Литература1. Алябьева В.Г. Теория алгоритмов/В.Г. Алябьев, Г.В. Пастухова.-Пермь:: ПГПУ, 2013.-125с.2. Вельбицкий И.В. Визуальное программирование графическими струкурамиРежим доступа: http://emag.iis.ru/arc/infosoc/emag.nsf/BPA/e72abd849fe68a7dc32576eb0034c0903. Волкова Т.П. Программирование в среде PascalABC/Т.П. Волкова. Бирск: Баш. ГУ, 20113.-141с.4. Глухов М.ММатематическая логика. Дискретные функции. Теорияалгоритмов/М.М. Глухов, А.Б. Шишков. – СПб.: Лань, 2012. – 416 с.5. Игошин В.И. Задачи и упражнения по математической логике и теории алгоритмов. – М.:Академия, 2007.-304с.6. Кручинин С.В. Протографы и архиграфы как обобщение графов// Научно-исследовательские публикации, 2017, № 3, с.24-32.7. Майер Р.В. Нормальные алгоритмы Маркова на ПВМ.Режим доступа:http://rmajer.narod.ru/algor_Markova.pdf8. Пильщиков В.Н. Машины Тьюринга и алгоритмы Маркова/В.Н. ПильщиковЮ В.Г. Абрамов,А.А. Вылиток, И.В. Горячая-М.: МГУ-ВМК, 2016.-72с.9. Чернов Ю.П. Программирование в системе PascalABC/Ю.П. Чернов, О.П. Шафеева.-Омск: Изд-во ОмГТУ, 2010.-100с.10. СИМУЛЯТОР МАШИНЫ ТЬЮРИНГА.Режим доступа:HTTP://WWW.LOONIES.NAROD.RU/TMR.HTM/