Конечные автоматы
3.45 из 5, отдано 23 голосов
Брошюра знакомит читателя с простейшими вычислительными устройствами – конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества – множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
-
Категория: прочая образовательная литература
-
Правообладатель: Издательская фирма "Физико-математическая литература"
-
Год написания: 2008
-
Возрастное ограничение: 0+
-
ISBN: 978-5-9221-0946-8
-
Легальная стоимость: 599.00 руб.
Читать книгу «Конечные автоматы» онлайн: