Конечные автоматы: эквивалентность и поведение (djvu)

Николай Николаевич Иванов, Геннадий Иосифович Михайлов, Всеволод Викторович Руднев, Алексей Алексеевич Таль

О чем книга

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