Теория автоматов (часть 2)
Book information
Description
Учеб. пособие/СПбГУАП. СПб., 2009. - 119 с.: ил. - ISBN 5-8088-0044-7.В книге приводятся основные понятия теории алгоритмов, раскрывается связь между алгоритмами и вычислительными машинами и различия между процессами, протекающими в машинах Тьюринга и автоматах фон Неймана. Рассматриваются также основы теории конечных автоматов, формальные методы проектирования автоматов на основах абстрактного и структурного синтеза.Структурный синтез автоматов.Элементарные автоматы.Техническая реализация элементарных автоматов.Минимизация полностью определенных автоматов.Методы кодирования состояний абстрактных автоматов.
Similar books
Языки, грамматики, распознаватели
Клеточные автоматы
Emerging Applications of Cellular Automata
Logic and Automata. History and Perspectives
Теория автоматов. Часть 2
RAR