Google 
Аннотация: Конечные автоматы
| Автор/составитель | Марченков Сергей Серафимович |
| Год выпуска | 2008 |
| ISBN | 978-5-9221-0946-8 |
| Производитель | Физматлит |
| Издательство | Физматлит |
| Количество томов | 1 |
| Количество страниц | 56 |
| Переплет | Мягкая обложка |
| Размеры | 215x140x3 мм |
| Цвет | Фиолетовый |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 60x90/16 (145x215 мм) |
| Стандарт | 10 |
| Вес | 66 |
| Язык | русский |
Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов.