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