|
|
проект. Выполнил ученица 7 А класса моусош 3 г. Маркса Петрова Ульяна Хабибуллина Г. Г актуальность проекта
Тема Машина Тьюринга Выполнил ученица 7 «А» класса МОУ-СОШ № 3 г.Маркса Петрова Ульяна Руководитель: Хабибуллина Г.Г
Актуальность проекта
Цель проекта Выяснить, что такое «Машина Тьюринга» и определить как она работает.
Задачи проекта 2. Рассмотреть состав Машины Тьюринга;3. Определить типы команд для машины Тьюринга.4. Показать пример работы машины Тьюринга.
Что такое машина Тьюринга и кто создал? Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.- Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать всех исполнителей (с помощью задания правил перехода), каким-либо образом реализующих процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.
Состав Машины Тьюринга Неограниченная лента. Она является бесконечной в обе стороны и разделена на ячейки. Автомат – управляемая программа, головка-сканер для считывания и записи данных. Она может находиться в каждый момент в одном из множества состояний.
Типы команд для машины Тьюринга
Выводы практической части Таблицы, графики, диаграммы
Проектный продукт
Заключение
Список литературы Успенский В.А. Машина Поста. Серия “Популярные лекции по математике”, выпуск 54. М.: Наука, 1988.http://math.ru/lib/plm/54 (электронная версия книги В.А. Успенского “Машина Поста”).Андреева Е., Босова Л., Фалина И. Математические основы информатики. Учебное пособие. М.: БИНОМ. Лаборатория знаний, 2005.Андреева Е., Босова Л., Фалина И. Математические основы информатики. Методическое пособие. М.: БИНОМ. Лаборатория Знаний, 2007.http://softsearch.ru/programs/45-346-interpretator-mashiny-posta-download.shtml(имитатор машины Поста).Планета информатики. https://inf1.info/machinepost
Спасибо за внимание!!!
 |
|
|
Скачать 1.62 Mb.