О языках вложенных рекурсивных сетей Петри
Исследование класса контекстно-свободных языков строго вкладываемых в класс тупиковых языков вложенных рекурсивных сетей Петри. Изучение алгоритма построения сети, порождающей данный контекстно-свободный язык в сравнении с обыкновенными сетями Петри.
Подобные документы
Классификация контекстно-свободных языков программирования Хомского. Алгоритмы, позволяющие по регулярному выражению построить эквивалентный недетерминированный автомат. Методы удаления бесполезных символов. Моделирование работы леволинейной грамматики.
статья, добавлен 16.12.2015Определение формальных языков при помощи регулярных выражений. Рассмотрение контекстно-свободных грамматик для регулярных языков и метода грамматического разбора сверху-вниз. Алгоритм работы таблично-управляемого анализатора для LL(1)-грамматики.
шпаргалка, добавлен 09.01.2014Разработка сетевого приложения в архитектуре клиент-сервер на базе синтаксического анализатора xml-файлов, позволяющего в реальном времени проводить моделирование сетей Петри. Оригинальные компоненты интерфейса, структуры передачи данных и их отображения.
диссертация, добавлен 21.02.2019Проектирование сервиса автоматизированной среды на радиоэлектронных предприятиях. Построение схемы информационного обмена. Внедрение протоколов взаимодействия открытых систем. Моделирование взаимодействия объектов среды на основе аппарата сетей Петри.
творческая работа, добавлен 24.08.2020Разработка стратегической карты для IT-компании. Рассмотрение задачи моделирования сбалансированной системы показателей для IT-компании на основе раскрашенных сетей Петри. Количество целей и показателей для разных конфигураций. Моделирование целей.
статья, добавлен 30.07.2017Ограничения правил контекстно-свободных грамматик. Восстановление контекстно-свободных грамматик, использование свойства факторизуемости правых частей правил вывода. Специфика процесса устранения нетерминалов, допускающих неукорачивающую факторизацию.
статья, добавлен 18.01.2018Разработка языков описания и изучения параллельной структуры управления. Анализ преимуществ структурированного и модульного программирования. Совершенствование методов компаративной семантики. Программная реализация компонента транслятора языка Барс.
автореферат, добавлен 20.09.2011Анализ модели организации взаимодействия клиентов и распределенной базы данных. Обоснование выбора трехуровневой модели. Построение модели распределенной системы с двумя серверами приложений на основе сети Петри-Маркова, этапы выполнения действий.
статья, добавлен 06.07.2013Языки программирования высокого уровня. Их преимущества и основные компоненты. Понятие рекурсии и её виды. Механизм рекурсивных вызовов. Преимущества и недостатки использования рекурсии. Разработка программного модуля с применением рекурсивных механизмов.
курсовая работа, добавлен 31.10.2017Анализ реализации рекурсивных алгоритмов на разных языках программирования. Классификация языков программирования. Пример решения задачи нахождения суммы цифр целого числа с использованием рекурсии на языках программирования С++, C#, Python, F#, LISP.
статья, добавлен 13.09.2024Исследование эффективности алгоритмов диспетчеризация и управления буферной памятью. Построение компактной подсистемы, моделирующей средствами цветных временных сетей Петри. Многоканальная буферная память коммутатора сети Ethernet с поддержкой QoS.
статья, добавлен 08.02.2022Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Разработка алгоритма поиска структурных ошибок в непротиворечивых графах потоков работ. Моделирование структурной перспективы в системах управления бизнес-процессами. Решение задач поиска конфликтов на графах потоков работ, содержащих простые циклы.
автореферат, добавлен 25.07.2018Условия построения имитационной модели в среде AnyLogic по построенной с помощью сетей Петри-Маркова модели организации взаимодействия клиентов и распределенной базы данных на основе сервера приложений. Поведение системы при меняющихся характеристиках.
статья, добавлен 28.09.2016Условия и особенности применения технологии NET Remoting и соответствующего алгоритмического обеспечения при построении распределенной системы имитационного моделирования. Алгоритм продвижения модельного времени, повышающий быстродействие моделей.
статья, добавлен 01.06.2018Раскрытие содержания понятия и определение назначения компьютерной сети. Изучение структуры и описание архитектурного принципа построения компьютерных сетей. Общая характеристика топологии локальных сетей. Изучение структуры и типов глобальных сетей.
курсовая работа, добавлен 12.09.2012Хранение информации в динамической ассоциативной ресурсной сети. Динамическое изменение топологии в ней. Реализация рекурсивных запросов и операции над графами. Управление распространением ресурса, отвечающего за яркость понятий, при выполнении запросов.
статья, добавлен 19.01.2018Определение исходного графа графическим, матричным и аналитическим способами. Описание системы уравнений, соответствующей сигнальному графу. Анализ сетей Петри. Элементы математической логики и теории автоматов. Математическое описание линейных систем.
контрольная работа, добавлен 11.06.2015Метод вычисления свертки, основанный на применении быстрого преобразования Фурье, ее программная реализация. Повышение эффективности вычисления свертки и уменьшение времени ее выполнения с помощью рекурсивных процедур для реконструкционного 3D-алгоритма.
статья, добавлен 29.01.2019Модель нечетких растущих сетей Петри. Графическое представление архитектуры системы. Программный интерфейс библиотеки, содержащей интеллектуальную имитационную модель. Графический редактор для визуального представления пользователю модели интерфейса.
статья, добавлен 30.04.2018Процесс применимости технологии Test-Driven Development, сущность моделирования сетями Петри, их верификация. Характеристика и предназначение функции загрузки сети из файла, описание и отличительные черты методов выявления, разработки бизнес процессов.
дипломная работа, добавлен 27.08.2016Методики компонентного проектирования нейронных сетей для обработки баз знаний, представленных семантическими сетями. Использование унифицированной модели нейронной сети и компонентном подходе к работе с нейронными сетями; библиотека НС-компонент.
статья, добавлен 06.03.2019Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Виды, назначение, функции компьютерных сетей; основные термины. Архитектурный принцип построения и преимущества сетей "клиент-сервер". Территориально-организационные признаки и сетевые топологии. Структура, способы построения и протоколы сети Интернет.
реферат, добавлен 14.12.2013Преимущества новой технологии построения городских сетей. Сети IP, основанные на Ethernet-коммутаторах и маршрутизаторах. Экономическая эффективность Ethernet. Совместимость с существующими локальными сетями. 10-гигабитный Еthernet, его перспективы.
реферат, добавлен 27.11.2015