Logo
Курсы валют:
  • Обменный курс USD по ЦБ РФ на 29.03.2024 : 92,2628
  • Обменный курс EUR по ЦБ РФ на 29.03.2024 : 99,7057

Нормальный алгоритм Маркова

Нормальный алгоритм Маркова - математическое построение, предназначенное для уточнения понятия алгоритм. Нормальный алгоритм Маркова: - задается алфавитом и нормальной схемой подстановок, выполняемых по заранее определенной схеме; - определяет преобразование строк. Доказано, что класс нормальных алгоритмов Маркова и класс алгоритмов, представленных в форме машины Тьюринга, совпадают.