Теория алгоритмов: Введение в конечные автоматы
Чуть чуть о "теории автоматов".
Сложно сказать какой процент программистов с ней знаком и ещё сложнее сказать, кто её использует на практике.
Помнится, когда мы проходили это в институте и решали малопонятные задачки, казалось, что это как-то абстрактно и далеко от нас...
Булева алгебра и конечные автоматы
Кунцман Ж., Наслен П. (1969) Книга содержит результаты работ французских и итальянских специалистов в области теории и практики релейных устройств и конечных автоматов. Особое внимание уделено вопросам синтеза логических схем и устройств с памятью, ряд описанных методов учитывает состязания в схемах, некоторые методы доведены до машинных алгоритмов...