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