Абстрактная теория автоматов без памяти совершенно тривиальна, а структурная теория таких автомате много легче, чем ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Глушков В.М.
Синтез цифровых автоматов
Абстрактная теория автоматов без памяти совершенно тривиальна, а структурная теория таких автомате много легче, чем теория произвольных автоматов с памятью. Основная идея излагаемой методики синтеза автомата состоит в том, чтобы еще на уровне абстрактной теории преодолеть основные затруднения, вызванные наличием памяти, а на уровне структурной теории свести задачу синтеза автомата к задаче синтеза комбинационных схем.