Применение операции векторизации состояний для синтеза цифровых автоматов
Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
Подобные документы
Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Алгоритм абстрактного синтеза автомата Мура: составление и разметка регулярных выражений, минимизация числа внутренних состояний, составление отмеченной таблицы переходов. Структурная схема автомата, кодирование состояний, типы используемых триггеров.
курсовая работа, добавлен 14.10.2010Выбор базового метода синтеза автоматов, хорошо адаптируемого к автоматизации.Создание интерпретатора экспертной системы синтеза автоматов. Обоснование возможности погружения фреймовой модели в среду реляционной системы управления базами данных.
автореферат, добавлен 27.03.2018Способы проектирования конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза. Приведение алфавитного оператора к автоматному виду. Минимизация состояний абстрактного автомата. Оценка способов кодирования.
курсовая работа, добавлен 07.08.2013Система цифровых автоматов: основные понятия и определения, классификация, способы задания. Структурная схема конечного автомата. Основные формулы комбинаторики. Предмет теории вероятностей. Дискретные распределения. Реализация вероятностного автомата.
дипломная работа, добавлен 05.11.2015Разработка управляющего автомата специализированного операционного устройства. Микропрограмма как алгоритм выполнения операций, записанные в виде микроопераций и логических условий. Структурный синтез и результаты кодирования состояний автомата Мили.
курсовая работа, добавлен 20.02.2013Разработка микропрограммы для управляющего автомата управления выполнением операции деления без восстановления. Составление алгоритма выполнения операции и непосредственно синтеза управляющего автомата. Кодирование микропрограммы на языке Ассемблер.
курсовая работа, добавлен 06.03.2010Разработка и построение структурного цифрового автомата, предназначенного для выполнения арифметической операции деления двоичных чисел. Описание функциональной схемы операционного автомата. Минимизация функций алгебры логики, метод Квайна-Мак-Класки.
курсовая работа, добавлен 19.04.2011Проектирование алгоритма работы управляющего автомата. Составление граф-схемы алгоритма. Реализация алгоритма на языке программирования Assembler. Синтез функций возбуждения и выходов. Выбор варианта кодирования состояний автомата с жёсткой логикой.
курсовая работа, добавлен 12.02.2013Определение погрешностей представления операндов в разрядной сетке операционного автомата и погрешности выполнения заданной математической операции. Построение микропрограммы реализации операции деления с восстановлением остатка. Описание автомата.
курсовая работа, добавлен 12.12.2015Система, разработанная для автоматического поиска и выделения в тексте на русском языке конструкций по их описанию в виде лексико-синтаксических шаблонов языка LSPL. Применение системы для решения различных прикладных задач, требующих анализа ЕЯ-текстов.
статья, добавлен 19.01.2018Разработка операционной части автомата Мили на Т-триггерах устройства, реализующего выполнение операции ускоренного умножения в прямом коде компьютера. Кодирование состояния автомата, структурной таблицы переходов, определение систем логических функций.
контрольная работа, добавлен 16.05.2012Последовательность синтеза автоматов с памятью. Составление кодированной таблицы переходов и выходов. Построение функциональной схемы автомата и правильность ее работы. Использование графических и аналитических методов минимизации логических функций.
контрольная работа, добавлен 01.07.2015Рассмотрение особенностей списка эквивалентных переходов. Анализ этапов разработки программной системы формирования машинного представления детерминированного конечного автомата в зависимости от числа состояний и насыщенности автомата переходами.
статья, добавлен 13.08.2013Анализ больших баз данных изображений с точки зрения решения задачи интеллектуального поиска. Матричные модификации известных подходов, позволяющие упростить анализ изображений за счет исключения операций векторизации-девекторизации исходных данных.
статья, добавлен 14.01.2017Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
лабораторная работа, добавлен 13.11.2015Рассмотрение исходных таблиц поведения автомата. Характеристика графа автомата. Особенности кодирования данных. Построение системы булевых функций для JK-триггеров. Основные принципы построения функции выхода. Реализация логической схемы автомата в EWB.
реферат, добавлен 26.05.2015Особенность функционирования цифрового автомата. Отличие цифровых систем от дискретных. Микропроцессоры и узлы микропроцессорных устройств. Режим загрузки и верификации прикладных программ. Проектирование автоматических систем на базе микропроцессоров.
курсовая работа, добавлен 09.12.2015Использование компьютерных технологий для работы с правовой информацией. Создание алгоритма автомата с бесконечной памятью. Появление специализированных справочных юридических центров, систем управления базами данных. Развитие средств поиска документов.
статья, добавлен 14.10.2018Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Методы разработки алгоритмов обнаружения знаний в базах данных как базового подхода выделения значимых образцов (шаблонов) в структуре больших наборов данных. Две группы алгоритмов обнаружения знаний. Подход в области обнаружения знаний в базах данных.
статья, добавлен 29.12.2020Построение гибкой модели образовательных объектов. Разработка технологий автоматизации основных процессов корпоративного обучения. Использование шаблонов тестов. Механизм трансформации объектов. Выбор технической реализации систем дистанционного обучения.
автореферат, добавлен 25.07.2018Исследование вычислительных систем для решения задач гидро- и газодинамики. Выбор структуры сети вычислительных машин, способных решать исследуемые задачи. Экономическое обоснование вычислительной системы для реализации данных задач на практике.
курсовая работа, добавлен 20.04.2017Понятия, особенности построения и преобразования праволинейной и автоматной грамматик, их правила и вид. Определение недетерминированного конечного автомата. Аспекты приведения к детерминированному виду и минимизация состояний. Изображение сети Петри.
курсовая работа, добавлен 24.04.2009Разработка синтаксического анализатора как конечного автомата, получающего на вход поток символов и подсчитывающего в потоке слова, удовлетворяющие заданному условию. Входной и выходной алфавиты, множество внутренних состояний, матрица переходов-выходов.
задача, добавлен 30.03.2011