Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ASD_Lecture01
.pdf
Теорія алгоритмів
Структурна схема моделі машини Тюрінґа
Лекція 1
Теорія алгоритмів
Діаграма станів операції додавання двох чисел
Лекція 1
Теорія алгоритмів
Нормальні алгоритми Маркова
|
Нормальні алгорифми (нормальні |
|||
|
алгоритми) — вербальні алгоритми, |
|||
|
тобто, алгоритми, що |
|||
|
перетворюють слова деякого |
|||
|
(фіксованого) алфавіту. |
|||
|
Нормальним алгоритмом Маркова |
|||
|
(НАМ) називається непорожній |
|||
|
скінчений впорядкований набір |
|||
|
операторів підстановки: |
|||
|
1 1 |
|
||
|
|
|
|
|
|
|
2 |
|
|
Марков Андрєй Андрєєвіч |
2 |
|
(k 1) |
|
|
|
|
||
|
... |
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
k |
|
|
|
Лекція 1
Теорія алгоритмів
Нормальні алгоритми Маркова
Лекція 1
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]