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