Книга Конечные автоматы
Сергей Марченков
- Автор: Сергей Марченков
- Жанр: Прочая образовательная литература, Информатика и вычислительная техника
- Год издания: 2008
- ISBN: 978-5-9221-0946-8
- Издательство: Издательская фирма "Физико-математическая литература"
Описание Конечные автоматы
Брошюра знакомит читателя с простейшими вычислительными устройствами – конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества – множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.Рекомендуем к прочтению
Информатика
Е. Н. Гусева
Информатика
Т. В. Попова
Основы программирования
С. М. Окулов
Алгоритмы обработки строк
С. М. Окулов
Алгоритмы компьютерной арифметики
О. А. Пестов
Программирование в алгоритмах
С. М. Окулов
Информационные технологии. Лабораторный практикум
М. Л. Соболева
Лабораторный практикум по объектно-ориентированному программированию
И. Ю. Ефимова