Просто очень мало норм литературы на МТ и НАМ...
Построить алгоритм для Машины Тьюринга и Нормальный алгоритм Маркова. Оценить сложность и проверить на интерпретаторах Машины Тьюринга и алгоритмов Маркова.
Необходимо подсчитать количество подстрок из двух а. Результат – в двоичной системе после слова
Заранее спасибо
