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

Detalhes bibliográficos
Autor principal: Марченков С. С.
Resumo:Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
Книга из коллекции ФИЗМАТЛИТ - Инженерно-технические науки
Publicado em: Москва, ФИЗМАТЛИТ, 2008
Assuntos:
Acesso em linha:http://e.lanbook.com/books/element.php?pl1_id=59510
https://e.lanbook.com/img/cover/book/59510.jpg
Formato: Recurso Electrónico Livro

Registos relacionados