Сложно сказать какой процент программистов с ней знаком и ещё сложнее сказать, кто её использует на практике. Помнится, когда мы проходили это в институте и решали малопонятные задачки, казалось, что это как-то абстрактно и далеко от нас...

Масштабный обзор актуальных исследований конечных автоматов подготовят ученые Уральского федерального университета (УрФУ, Екатеринбург) под руководством заведующего кафедрой алгебры и фундаментальной информатики Михаила Волкова. Систематизировать знания и впервые представить системный обзор на русском языке поможет грант Российского фонда фундаментальных исследований (РФФИ). В теории алгоритмов автоматом называется абстрактная математическая модель устройства, которое, принимая, преобразуя и передавая входящие сигналы, переходит из одного состояния в другое...