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