Синтез цифровых автоматов
Book 1 of Астрофизика
Language: Russian
36.01.00=Общая геодезия и картография 39.15.00=Историческая география 41.15.00=Астрометрия 41.17.00=Астрофизика Астрофизика СЛОВАРЬ абстрактный абстрактный автомат абстрактный входной абстрактный теория автомат автомат миля автомат мур автомат мура автоматный адрес алгоритм алфавит алфавитный отображение асинхронный блок буква вершина вопрос временной координата всякий граф вход входной входной выходной входной канал входной сигнал выражение выходной выходной алфавит выходной канал выходной позиция выходной сигнал выходной символ выходной узел выходной функция вычислительный система грамматик грамматика граф графа автомат данный диаграмма состояние динамический структура дискретный длина должный дуга единственный узел естественный порядок задание заданный задача заменяться черточка значение изменение информация искусственный язык качество класс кодирование команда комплекс конечный конечный автомат контрольный вопрос корректно построенный крайний мера маркировка машин тьюринг машина машина тьюринг место микрокоманда микропрограммный управление миля множество моделирование моделируемый система модель момент мур мура набор называемый начальный начальный отрезка непосредственный образ объект обычный односерийный тактировка операция определённый отображающий множество отображение память пассивный маркировка переменная переобозначение состояние переход переход автомат петереть петри плавающий запятая позиция полный система полусоотношение туэ построение появление позиция правило править согласно представление представленный преобразование претерпевать автомат принудительный адресация присвоить вес программный управление произвольный произвольный порядок прохождение сигнал процесс пустой распознавание регистр регулярный регулярный выражение результат решение связь сеть сеть петереть сеть петри сигнал сигнал поступающий символ синтез синтез автомат синтезированный автомат синхронный система следующий слово словоформа словосочетание собирательно названный соответствие соответствующий состояние состояние автомат сплошной линия способ структура структурный структурный алфавит структурный полнота структурный синтез структурный теория схема такая образ такт тактировать тактируемое триггер теория теория автомат терм многочлен тип трехадресный команда тьюринг узел управление управляющий автомат управляющий сигнал устройство фишка формальный формальный грамматик формальный язык формер терм функция функция возбуждение цепочка цепь цифровой автомат элемент элементарный элементарный сигнал явление язык
Published: Dec 31, 2002
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. Структурный конечный автомат. Контрольные вопросы. Ключевые слова: функция, память, начальный отрезка, управление, временной координата, формер терм, работа, качество, структурный, алфавит, словарь, представленный, структурный полнота, образ, множество, конечный автомат, сеть петри, микрокоманда, модель, терм многочлен, метод, время, событие, комплекс, способ, место, плавающий запятая, входной сигнал, результат, называемый, команда, переобозначение состояние, тактировать, соответствующий, единственный узел, асинхронный, сплошной линия, выходной символ, выход, символ, представление, абстрактный входной, появление позиция, помощь, функция возбуждение, полный система, связь, обычный, произвольный порядок, полусоотношение туэ, абстрактный автомат, искусственный язык, тьюринг, состояние, позиция, микропрограммный управление, выражение, значение, выходной функция, выходной канал, выполнение, набор, такая образ, схема, дуга, часть, выходной сигнал, непосредственный, крайний мера, регулярный выражение, петри, трехадресный команда, автомат мур, случай, тип, выходной позиция, правило, корректно построенный, заменяться черточка, определение, моделируемый система, элементарный, машина тьюринг, сигнал поступающий, прохождение сигнал, регистр, переход, информация, отображающий множество, состояние автомат, дискретный, машин тьюринг, слово, машина, вычислительный система, блок, процесс, элемент, задание, переменная, выходной, следующий, динамический структура, диаграмма состояние, последовательность, абстрактный, цепь, граф, управляющий сигнал, такт, система, программный управление, односерийный тактировка, автомат миля, решение, отображение, произвольный, длина, операция, выходной узел, изменение, момент, формальный, входной, построение, должный, соответствие, автомат мура, словоформа словосочетание, класс, преобразование, структурный теория, начальный, теория автомат, структурный синтез, вход, входной канал, мура, объект, синтез автомат, конечный, контрольный вопрос, элементарный сигнал, устройство, данный, претерпевать автомат, алгоритм, явление, пустой, адрес, язык, графа автомат, кодирование, мур, либо, присвоить вес, рис, вершина, входной выходной, моделирование, вопрос, задача, условие, синтез, алфавитный отображение, собирательно названный, принудительный адресация, формальный язык, понятие, миля, пассивный маркировка, таблица, структурный алфавит, теория, пример, маркировка, грамматика, автоматный, фишка, цепочка, петереть, абстрактный теория, сеть петереть, автомат, синхронный, синтезированный автомат, структура, регулярный, формальный грамматик, распознавание, тактируемое триггер, сеть, править согласно, цифровой автомат, вид, определённый, переход автомат, число, заданный, грамматик, сигнал, естественный порядок, управляющий автомат, узел, выходной алфавит, буква, всякий граф