Конечные автоматы (Сергей Марченков) - скачать книгу , читать онлайн

Void

Виртуозы
Регистрация
2 Фев 2013
Сообщения
528,866
Конечные автоматы



Автор: Сергей Марченков


Короткое описание книги

Брошюра знакомит читателя с простейшими вычислительными устройствами – конечными автоматами.

Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом).

С различных точек зрения характеризуются конечно-автоматные множества – множества, распознаваемые конечными автоматами.

Рассматриваются некоторые обобщения конечных автоматов.

Решается важная задача о расшифровке конечных автоматов.

Исследуются функции, реализуемые автоматами с выходом.

Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом.

Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.



Подробнее, скачать »
 
Сверху