Дополнительные эвристики в задаче звёздно-высотной минимизации недетерминированного конечного автомата

Анализ построения регулярного выражения с минимальной звёздной высотой для заданного недетерминированного конечного автомата. Anytime-алгоритм, основанный на применении нескольких эвристик. Незавершённый метод ветвей и границ, динамические функции риска.

Подобные документы

  • Постановка одномерной задачи максимального покрытия. Графическое представление для задачи одномерного раскроя и максимального покрытия. Суть однопроходных простых эвристик, на примере задачи упаковки. Метод решения, структограмма и пошаговый алгоритм.

    контрольная работа, добавлен 26.12.2012

  • Алгоритм умножения с ускорением. Разработка содержательной граф-схемы. Построение графов автоматов Мили и Мура. Получение логических выражений для функций возбуждения счетчика. Построение функциональной схемы управляющего микропрограммного автомата.

    курсовая работа, добавлен 27.08.2012

  • Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.

    контрольная работа, добавлен 14.05.2013

  • Характеристика структурно-кинематической схемы автомата. Анализ показателей таблицы включений с виртуальными переключателями. Методика построения начальной циклограммы работы механизмов. Оценка полученных результатов минимизации логических функций.

    курсовая работа, добавлен 09.11.2017

  • Описание реализованного автомата разбора. Анализ особенностей использования Graphviz – программного обеспечения визуализации графа, позволяющего представлять различную информацию как диаграммы абстрактных графов и сетей. Программная реализация автомата.

    курсовая работа, добавлен 19.01.2020

  • Синтез ИМ-автомата с параллельной комбинационной частью, реализующий операцию сложения двух чисел с плавающей точкой с последующей нормализацией результата. Разработка функциональной микропрограммы для отслеживания случаев переполнения разрядной сетки.

    курсовая работа, добавлен 24.09.2010

  • Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.

    дипломная работа, добавлен 30.08.2016

  • Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.

    контрольная работа, добавлен 13.01.2013

  • Вивчення особливостей автомата Мілі. Розгляд кодування станів автомата. Характеристика методів розробки програми мінімізації перемикальних функцій пристрою за допомогою Delphi. Особливості оформлення конструкторської документації згідно діючих ГОСТів.

    реферат, добавлен 26.12.2013

  • Классификация основных устройств ЭВМ по функциональному назначению. Разработка управляющего автомата с жесткой логикой на базе логических элементов и элементов памяти. Структурная схема автомата с программируемой логикой, порядок следования микрокоманд.

    курсовая работа, добавлен 14.09.2011

  • Характеристика специфічних особливостей формалізації процесу призначення лікування за допомогою скінченого автомата. Технологія кодування інформаційних сигналів структурного алфавіту автоматизованої системи підтримки прийняття лікувальних рішень.

    статья, добавлен 29.08.2016

  • Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.

    статья, добавлен 28.08.2016

  • Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.

    статья, добавлен 08.05.2018

  • Декомпозиция электронной системы на операционный и управляющий автомат. Общие вопросы функционирования операционных атоматов. Функционирования устройств управления с жёсткой логикой. Уточненная схема алгоритма для проектирования управляющего автомата.

    курсовая работа, добавлен 16.06.2011

  • Розробка методу зменшення числа елементів табличного типу LUT у схемі мікропрограмного автомата Мура при реалізації у базисі FPGA. Використання надлишкових входів вбудованих блоків пам'яті EMB для формування кодів класів псевдоеквівалентних станів.

    статья, добавлен 25.11.2016

  • Моделирование системы массового обслуживания в среде GPSS на примере кофе-автомата в торговом центре. Анализ различных вариантов имитационного моделирования. Расчет и оценка рентабельности установки кофе-автомата. Определение срока окупаемости проекта.

    статья, добавлен 18.12.2017

  • Структура и методика проектирования цифровых автоматов. Синтез автомата Мура с памятью на D-триггерах и комбинационной схемой на мультиплексоре; на регистре и комбинационной схемой на логических элементах; на ПЗУ. Формирование выходных сигналов автомата.

    реферат, добавлен 24.03.2009

  • Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.

    статья, добавлен 30.05.2017

  • Решение задач, с использованием карт Карно, а также синтез-автомата Мили. Условия работы комбинационного устройства. Синтезирование функциональной логической схемы устройства в базисе ИЛИ-НЕ, применяя методы минимизации заданной логической функции.

    курсовая работа, добавлен 08.01.2021

  • Нисходящий и восходящий метод проектирования алгоритмов. Структурные принципы алгоритмизации. Сущность модульного проектирования. Основные формы использования алгоритмов: автономное, библиотечное, пакетное. Законы функционирования автомата Мура и Мили.

    лекция, добавлен 15.12.2010

  • Содержание и методы решения задачи о рюкзаке: динамическое программирование, полный перебор, ветвей и границ, жадный алгоритм. Сравнительная характеристика названных методов, условия их применения и оценка эффективности. Анализ полученных результатов.

    курсовая работа, добавлен 26.09.2017

  • Дослідження основних особливостей елементного базису програмувальних логічних інтегральних схем. Створення модифікованих структур і методів синтезу автомата Мура. Характеристика алгоритму вибору моделі автомата Мура з найменшими витратами апаратури.

    автореферат, добавлен 18.07.2015

  • Модели и методы решения задач минимизации. Алгоритм метода деформируемого многогранника. Классификация задач и методов. Задача поиска условного экстремума. Правило построения последовательности. Методы нулевого порядка. Метод деформируемого многогранника.

    курсовая работа, добавлен 14.04.2014

  • Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.

    контрольная работа, добавлен 27.03.2012

  • Рассмотрение основных потребителей информации. Информационные технологии конечного пользователя. Соотношение понятий "информация", "данные", "знания". Информатизация общества как фактор развития цивилизации. Средства взаимодействия организаций и граждан.

    реферат, добавлен 10.06.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.