МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” / Лабораторна робото №3 На тему: "Нормальні алгоритми Маркова" «Алгоритми та методи обчислень» № варіанту = 2.14 1.Мета роботи Вивчити принципи роботи машин Маркова, набути практичних навичок програмування машин Тьюрінга. 2.Загальні теоретичні відомості Нормальний алгоритм Маркова (НАМ, також марківський алгоритм) - один із стандартних способів формального визначення поняття алгоритму (інший відомий спосіб - машина Тьюринга). Поняття нормального алгорифм введено А. А. Марковим (молодшим) наприкінці 1940-х років в роботах по нерозв'язності деяких проблем теорії асоціативних обчислень.Цікавою особливістю нормальних алгоритмів Маркова (НАМ) є те, що в них використовується лише одне елементарне дію - так звана підстановка, яка визначається наступним чином. 3.Індивідуальне Завдання 2.14 A = {a, b, c}. Перетворити слово Р так, щоб спочатку йшли всі символи а, потім – всі символи b і в кінці – всі символи с. 4.Опис алгоритму ba заміняємо на ab, са на ас і сb на bc відповідно. 5. Алгоритм у вигляді програми для НАМ / 6.Результат виконання програми \/ 7.Висновки На даній лабораторній роботі,я освоїв принцип нормальних алгоритмів Маркова набув практичних навичок програмування на машині Маркова.