Cтраница 1
Значимость алфавитных алгоритмов обусловливается тем, что математические выкладки являются по существу преобразованиями математических текстов, состоящих из слов. Особенно это проявляется в сильно формализованных математических структурах. [1]
В качестве примера алфавитных алгоритмов можно привести нормальный алгоритм Маркова, машину Тьюринга, МНР. [2]
При изучении общих свойств алгоритмов не учитывают природу элементов области их задания. Поэтому, согласно определению алгоритма, все операторы являются функциями одной переменной. Даже в алфавитных алгоритмах значениями функции ( оператора) и ее переменной считаются слова произвольной длины. [3]