Содержание
- 2. Теория нормальных алгоритмов была разработана советским математиком Андреем Андреевичем Марковым в конце 1940-х годов. Андрей Андреевич
- 3. Эти алгоритмы представляют собой некоторые правила по переработке слов в каком-либо алфавите. При этом исходные данные
- 4. Алфавитом будем называть любое непустое множество. Его элементы называются буквами, а любая последовательность букв – словами
- 7. Марковской подстановкой (Р,Q) называется следующая операция над словами: в заданном слове R находят первое вхождение слова
- 8. Замечание: 1) Полученное слово называется результатом применения марковской подстановки (Р,Q) к слову R 2) Если первого
- 9. Частными случаями марковских подстановок являются подстановки с пустыми словами: (Λ,Q), (P, Λ), (Λ,Λ)
- 10. Для обозначения марковской подстановки (Р,Q) используют запись Р → Q Эту запись называют формулой подстановки (Р,Q)
- 11. Пример Данное слово: 521421 Подстановка: 21 → 3 Результат подстановки: 53421
- 12. Пример Данное слово: 521421 Подстановка: 21 → Λ Результат подстановки: 5421
- 14. Скачать презентацию