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