отыскать в микроволновке компьютер? Даже если там управляющий автомат реализован не на механике/жёсткой логике, а на микропроцессоре с хранимой в памяти программой, то компьютером он от этого не станет...
А на хрена их сводить? Есть разные простейшие схемы построения универсальных дискретных автоматов. Поскольку любая из этих схем универсальна, т.е. позволяет построить любой автомат, все они друг к другу сводимы.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Есть разные простейшие схемы построения универсальных дискретных автоматов. Поскольку любая из этих схем универсальна, т.е. позволяет построить любой автомат, все они друг к другу сводимы.