Конечные автоматы
Брошюра знакомит читателя с простейшими вычислительными устройствами " - - конечными автоматами. Изучаются автоматы"=распознаватели (автоматы без выхода) и автоматы"=преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно"=автоматные множества " - - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
Автор | Марченков Сергей Серафимович |
Издательство | ООО "Физматлит" |
Дата издания | 2008 |
Кол-во страниц | 56 |
ISBN | 978-5-9221-0946-8 |
Тематика | Математика. Прикладная математика |
№ в каталоге | 946 |
Categories: Учебная литература