Конечные автоматы

Конечные автоматы

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

     

бумажная книга

7.12 USD 6.34 USD

вы экономите 0.78 USD (11%).


В корзину


Наличие на складе:

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 13.07.2024; планируемая отправка: 14.07.2024

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 16.07.2024; планируемая отправка: 17.07.2024



Издательство: Физматлит
Дата выхода: январь 2008
ISBN: 978-5-9221-0946-8
Объём: 56 страниц
Масса: 68 г

Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом.
Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.