fk0, легенда (14.03.2012 11:45, просмотров: 62) ответил fk0 на Дадада, вообще весь компьютер можно представить в виде конечного автомата. Только памяти для хранения состояния нужно не меньше, чем было памяти у ЭВМ. Также и тут. Число состояний будет измеряться переменной на несколько порядков более[ZX]