Лаб 1 ИТ. Отчет Лаб 1. Лабораторная работа 1 Создание имитационных моделей абстрактных автоматов Тьюринга и Маркова средствами Excel ms office. Копылов И. О
![]()
|
1 2 МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования “Ижевский государственный технический университет имени М.Т.Калашникова” (ИжГТУ) Факультет Приборостроительный Кафедра КРА Лабораторная работа № 1 Создание имитационных моделей абстрактных автоматов Тьюринга и Маркова средствами Excel MS Office. Выполнил: Копылов И.О. Группа Б01-071-1 Проверил: Шамсиахметов О.Я. Ижевск 2018 Машина Тьюринга. A={a,b,c}. Оставить в слове P только первый символ (пустое слово не менять).
(«X» - пустое слово; «-1» - движение влево; «1» - движение вправо; «0» - без движений; «!» - остановка; «-» - отсутствие команды) 1.Машина ищет начало слова P, головка смещается влево до пустого слова, после чего смещается вправо и переходит ко 2 пункту. (Если слово P пустое, машина переходит ко 2 пункту, при этом смещая головку вправо) 2.Если головка находится над символом «a», она переходит к 3 пункту, если над «b», к 4, если над «с», к 5, при этом смещаясь вправо, а если над пустым словом, то она остается на том же месте, при этом машина переходит к пункту 12. 3.Головка смещается вправо до конца слова, при этом меняя все символы на «а», когда доходит до пустого слова, смещается влево, машина переходит к пункту 6. 4. Головка смещается вправо до конца слова, при этом меняя все символы на «b», когда доходит до пустого слова, смещается влево, машина переходит к пункту 8. 5. Головка смещается вправо до конца слова, при этом меняя все символы на «c», когда доходит до пустого слова, смещается влево, машина переходит к пункту 10. 6.Головка смещается до конца слова вправо, при этом удаляя все символы «а», когда доходит до пустого слова, смещается вправо, машина переходит к пункту 7. 7.Головка печатает символ «а», остается на месте, машина переходит к пункту 12. 8. Головка смещается до конца слова вправо, при этом удаляя все символы «b», когда доходит до пустого слова, смещается вправо, машина переходит к пункту 9. 9. Головка печатает символ «b», остается на месте, машина переходит к пункту 12. 10. Головка смещается до конца слова вправо, при этом удаляя все символы «с», когда доходит до пустого слова, смещается вправо, машина переходит к пункту 11. 11. Головка печатает символ «с», остается на месте, машина переходит к пункту 12. 12.Машина останавливается. 1 2 |