Построение эквивалентной праворекурсивной КС-грамматики
Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
Подобные документы
Автоматизация построения синтаксически и семантически правильной имитационной модели. Математическая теория систем массового обслуживания; модели Queue Network. Проверка синтаксической правильности модели в статье; использование графовой грамматики.
статья, добавлен 26.04.2019Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
учебное пособие, добавлен 20.11.2010- 28. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Описание грамматики входного языка. Анализ способа организации таблицы идентификаторов. Выбор метода взаимодействия лексического анализатора с синтаксическим разборщиком. Изучение форм внутреннего представления программы, используемых в компиляторе.
курсовая работа, добавлен 24.09.2021Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Применение процедур локальной аппроксимации для решения задачи классификации траекторий на основе критериев точечного сходства. Представление рядов в виде матричных наборов данных и применение алгоритма нечетких средних для их дальнейшей кластеризации.
статья, добавлен 27.02.2019Создание функционирующей базы данных по предметной области, выполняющей требуемый круг задач. Ее описание, выявление основных объектов с их атрибутами и связями между ними, построение модели в нотации Чена и представление базы данных в графическом виде.
курсовая работа, добавлен 05.03.2014Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
курсовая работа, добавлен 21.02.2019Индуктивное обучение как качество адаптивной системы, которая способна совершенствовать свое поведение. Методики обучения системы решению задач. Характеристика системы Meta-DENDRAL. Построение дерева решений и порождающих правил, уточнение их наборов.
статья, добавлен 26.08.2010Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Усвоение понятия алгоритма как фундаментального понятия информатики. Основные типы алгоритмов, принципы решения задач с применением основных алгоритмических конструкций. Написание блок-схемы. Выполнение арифметических вычислений с многозначными числами.
практическая работа, добавлен 02.12.2020Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Описание технологии блокчейн, которая подразумевает наличие распределенной базы данных, содержащей информацию обо всех транзакциях в виде блоков, защищенных от пересмотра и подделки. Использование ориентированного ациклического графа для ускорения.
статья, добавлен 03.05.2019Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012- 41. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Основные функции: логическая и физическая организация и элементы управления. Описание программного средства. Требования к аппаратному обеспечению и конфигурации компьютера. Построение алгоритмов в виде математической модели или в виде блок-схемы.
курсовая работа, добавлен 20.05.2014Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Анализ понятия векторов. Описание математических действий над ними. Свойства детерминантных уравнений. Декомпозиция полигонов на треугольники. Построение перспективной проекции в однородных координатах. Перенос и поворот в трехмерном пространстве.
методичка, добавлен 04.06.2015Сущность и смысл относительного предложения. Основные правила DCG для небольшого подмножества естественного языка. Грамматики DCG, которые охватывают синтаксис и значение нетривиальных подмножеств естественного языка. Функции интерпретатора Prolog.
презентация, добавлен 17.10.2013Способы представления знаний: в виде правил, с использованием фреймов, с использованием семантических сетей. Методология и инструменты средства построения онтологий. Исследование предметной области "Команда ИТ проекта", ее построение в среде Protеgе.
курсовая работа, добавлен 29.05.2018Создание компьютерно-эффективных моделей коммуникации, обеспечение взаимодействия с ЭВМ на естественном языке как важнейшие задачи исследований по искусственному интеллекту. Деревья синтаксического анализа и свободно-контекстные грамматики в NLP.
реферат, добавлен 28.08.2013Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Разработка спецификации программы восходящего распознавателя для грамматики арифметического выражения. Способы реализации запросов SQL. Разработка физического плана их выполнения. Специфика оптимизации формул с использованием законов реляционной алгебры.
курсовая работа, добавлен 07.08.2013