Теория автоматов

Строки. Префиксы, суффиксы, подстроки. Языки. Форма Бэкуса-Наура. Дерево вывода. Синтаксические и семантические деревья. Замыкание Клини. Контекстная грамматика. Контекстно-свободная гр-ка(КС/Г). Регулярные языки. Порождающие грамматики. Виды, примеры. Классификация языков по Хомскому. Примеры. Регулярные грамматики и конечный автомат. Автоматы и теория алгоритмов....

Кубанский Государственный Технологический Университет. Специальность: Вычислительные машины, комплексы, системы и сети. (230101). Второй курс. Темы рассмотренные в билетах: Классификация автоматов. Одноблочные и многоблочные автоматы. Микропроцессорные цифровые автоматы и структуры их построения. Структурные автоматы. Представление структурных автоматов. Структуры построения...

ЮУрГУ, специальность 230101, 2 курс (3 семестр) Билеты: Цифровой автомат — общее понятие и особенности как математической модели реальных дискретных устройств. Абстрактные и структурные цифровые автоматы. Задание абстрактного цифрового автомата. Структурный цифровой автомат — общее понятие, особенности как математической модели реальных дискретных устройств. Синтез структурных...

Регистры, счетчики, триггеры операции выполняемые регистрами; режимы работы регистра; функции сдвигающего регистра. Счетчики: определение; разделение счетчиков по назначению; двоичный счетчик с параллельным переносом; десятичный счетчик; Асинхронные счетчики с послед. переносом Триггеры: RS-триггеры; Т-триггеры; D-триггеры; JK-триггеры;

Выходные данные не приведены. Автор не известен. — 6 с. Определение ЦА. Основные понятия теории автоматов: ЦА конечные, синхронные, асинхронные, идеализированные, абстрактные, структурные. Абстрактная и структурная теория автоматов. Варианты ЦА Автоматы Мили и Мура. С-автомат. Автомат без памяти. Автономный автомат. Автомат без выхода. Управляющие и операционные автоматы....