АМ обладают одним важным свойством: они могут все, что и любая другая модель, только делается это все ПРОЩЕ. Алгорифмы имеют всего три операции: запуск, останов и итерацию. Только одну аксиому: найти-и-заменить. И неограниченный алфавит. Просто мечта, а не исчисление.
Конечно, когда на практике реализуешь машину Маркова (код, который работает на
(
Read more... )