Description:

"Н. Г. Захаров, В. Н. Рогов СИНТЕЗ ЦИФРОВЫХ АВТОМАТОВ Ульяновск 2003", "Министерство образования Российской Федерации Государственное образовательное учреждение высшего профессионального образования Ульяновский государственный технический университет Н. Г. Захаров, В. Н. Рогов СИНТЕЗ ЦИФРОВЫХ АВТОМАТОВ Учебное пособие Ульяновск 2003", "УДК 519.713 (075) ББК 32.972 я 7 З-38 Утверждено редакционно-издательским советом университета в качестве учебного пособия. Рецензенты: кафедра математической кибернетики и информации Ульяновского государственного университета, заведующий кафедрой доктор технических наук, профессор И. В. Семушин; директор Ульяновского филиала института радиотехники и электроники Академии Наук Российской Федерации А. А. Широков. Захаров Н. Г., Рогов В. Н. З-38 Синтез цифровых автоматов: Учебное пособие Н. Г. Захаров, В. Н. Рогов - Ульяновск: УлГТУ, 2003. ISBN 5-89146-300-0 Изложены основные понятия формальных грамматик, приведены синтез абстрактного и структурного конечных цифровых автоматов. Рассмотрены работы машин Тьюринга и сетей Петри. Предназначена для студентов специальности 200700 "Радиотехника", 220100 "Вычислительные машины, комплексы и системы связи", 200900 "Системы связи и сети коммутации". УДК 519.713(075) ББК 32.927 я 7 (c) Н. Г. Захаров, В. Н. Рогов, 2003 ISBN 5-89146-300-0 (c) Оформление. УлГТУ, 2003" ОГЛАВЛЕНИЕ Введение. 1. Основы теории формальных грамматик. 2. Машины Тьюринга. 3. Абстрактный конечный автомат. 4. Структурный конечный автомат. Контрольные вопросы. Ключевые слова: функция, память, начальный отрезка, управление, временной координата, формер терм, работа, качество, структурный, алфавит, словарь, представленный, структурный полнота, образ, множество, конечный автомат, сеть петри, микрокоманда, модель, терм многочлен, метод, время, событие, комплекс, способ, место, плавающий запятая, входной сигнал, результат, называемый, команда, переобозначение состояние, тактировать, соответствующий, единственный узел, асинхронный, сплошной линия, выходной символ, выход, символ, представление, абстрактный входной, появление позиция, помощь, функция возбуждение, полный система, связь, обычный, произвольный порядок, полусоотношение туэ, абстрактный автомат, искусственный язык, тьюринг, состояние, позиция, микропрограммный управление, выражение, значение, выходной функция, выходной канал, выполнение, набор, такая образ, схема, дуга, часть, выходной сигнал, непосредственный, крайний мера, регулярный выражение, петри, трехадресный команда, автомат мур, случай, тип, выходной позиция, правило, корректно построенный, заменяться черточка, определение, моделируемый система, элементарный, машина тьюринг, сигнал поступающий, прохождение сигнал, регистр, переход, информация, отображающий множество, состояние автомат, дискретный, машин тьюринг, слово, машина, вычислительный система, блок, процесс, элемент, задание, переменная, выходной, следующий, динамический структура, диаграмма состояние, последовательность, абстрактный, цепь, граф, управляющий сигнал, такт, система, программный управление, односерийный тактировка, автомат миля, решение, отображение, произвольный, длина, операция, выходной узел, изменение, момент, формальный, входной, построение, должный, соответствие, автомат мура, словоформа словосочетание, класс, преобразование, структурный теория, начальный, теория автомат, структурный синтез, вход, входной канал, мура, объект, синтез автомат, конечный, контрольный вопрос, элементарный сигнал, устройство, данный, претерпевать автомат, алгоритм, явление, пустой, адрес, язык, графа автомат, кодирование, мур, либо, присвоить вес, рис, вершина, входной выходной, моделирование, вопрос, задача, условие, синтез, алфавитный отображение, собирательно названный, принудительный адресация, формальный язык, понятие, миля, пассивный маркировка, таблица, структурный алфавит, теория, пример, маркировка, грамматика, автоматный, фишка, цепочка, петереть, абстрактный теория, сеть петереть, автомат, синхронный, синтезированный автомат, структура, регулярный, формальный грамматик, распознавание, тактируемое триггер, сеть, править согласно, цифровой автомат, вид, определённый, переход автомат, число, заданный, грамматик, сигнал, естественный порядок, управляющий автомат, узел, выходной алфавит, буква, всякий граф