АвторыМарченков С.С.
Конечные автоматы
ИздательствоФизматлит
Тип изданияпролегомены, введение
Год издания2008
Скопировать биб. запись
Для каталогаМарченков, С. С. Конечные автоматы / Марченков С. С. - Москва : ФИЗМАТЛИТ, 2008. - 56 с. - ISBN 978-5-9221-0946-8. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785922109468.html (дата обращения: 26.11.2024). - Режим доступа : по подписке.
АннотацияБрошюра знакомит читателя с простейшими вычислительными устройствами-конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества-множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.