Конечные автоматы: эквивалентность и поведение
Иванов Н.Н., Михайлов Г.И., Руднев В.В., Таль А.А.
В книге излагаются результаты работы авторов по созданию теории конечных автоматов, основанной на применении отношений эквивалентности. Наряду с традиционными задачами, решаемыми в теории автоматов, предлагаемый подход позволяет ставить и решать многие новые задачи, например, задачу о реализуемости заданного поведения в автомате определенного класса (инициальном, детерминированном, полностью определенном, автомате с конечной памятью), задачу об эквивалентности двух инициальных автоматов и др.Книга предназначена для специалистов, работающих в области исследования и проектирования дискретных управляющих устройств, а также для математиков, специализирующихся в теории автоматов и языков их описания.
