Построение эквивалентной праворекурсивной КС-грамматики
Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
Подобные документы
Построение оптимальной системы принятия решений задач многомерной регрессии. Обоснование целесообразности решения задачи автоматизации процедур, обеспечивающих распознавание классов в реальном времени, в нейросетевом формате в среде нейроэмуляторов.
статья, добавлен 30.05.2017Рассмотрение вероятностной модели языка, основанной на грамматике связей и самообучающегося алгоритма, позволяющего устанавливать связи между словами в предложении. Перплексивность, сглаживание параметров, лингвистические ограничения. Качество модели.
статья, добавлен 17.01.2018Microsoft Word как текстовый процессор, предназначенный для создания, просмотра и редактирования текстовых документов, с локальным применением простейших форм таблично-матричных алгоритмов. Действие автоматической проверки орфографии и грамматики.
презентация, добавлен 15.03.2015Классификация программного обеспечения. Понятие и назначение операционной системы. Методы решения трансцендентных уравнений, алгоритмы. Примеры работы с Microsoft Word и Excel. Решение логических задач, составление блок-схемы, определение свойств графа.
контрольная работа, добавлен 26.11.2013Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Изучение приёмов объектно-ориентированного проектирования. Описание, назначение и применение паттерна flyweight. Графическое представление взаимодействия между объектами. Реализация иерархической структуры в виде графа с разделяемыми листовыми вершинами.
лабораторная работа, добавлен 17.04.2015Построение алгоритмических моделей для решения нелинейных уравнений с одной переменной в Microsoft Excel. Использование итерационного метода решения построение последовательных приближений к точному значению корня, при помощи надстройки "Поиск решения".
лабораторная работа, добавлен 16.03.2019Построение индексного массива, упорядочивающего базу данных в оперативной памяти компьютера методом сортировки Вилльямса-Флойда. Разработка возможности поиска по ключу в упорядоченной базе. Построение кодировки информации статическим кодом Шеннона.
курсовая работа, добавлен 11.07.2012Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Построение и использование линии тренда для решения технических задач. Этапы решения задач, выбор класса функций тренда, расчёт формальных критериев аппроксимации, использование метода наименьших квадратов и его модификации для линейных моделей.
лабораторная работа, добавлен 18.06.2009Анализ логики времени в пространстве в естественном языке Методики описания пространственно-временных отношений. Расширение объектно-атрибутной грамматики для работы с пространственными отношениями. Разработка программного модуля анализа отношений.
дипломная работа, добавлен 01.07.2017Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015Компьютерное моделирование человеческой способности к порождению высказываний как цель порождения текстов на естественном языке. Условия разнопланового развития и творческого потенциала в порождении текстов. Формализация представления грамматики языка.
статья, добавлен 22.01.2016Создание документа в текстовом редакторе Word. Использование шаблонов и мастеров. Автоматическая проверка орфографии и грамматики. Добавление объекта WordArt. Рабочая книга Excel. Импорт текстового файла. Запись электронных таблиц в разных форматах.
реферат, добавлен 11.11.2014Рассмотрение преимуществ простого формального последовательного алгоритма разбиения графа на заданное число кусков, максимизирующего суммарное число внутренних ребер, входящих в выделенные куски. Построение матрицы смежности графа и ее преобразование.
лекция, добавлен 12.06.2016Проблема разноязычия в информационных системах. Применение синтезированных человеческих языков. Компактность грамматики эсперанто, текст его описания. Функции языка межнационального общения. Специфика использования эсперанто в современной филологии.
курсовая работа, добавлен 30.11.2011Неформальная процедура как особый способ представления функций. Построение блок-схем алгоритмов, позволяющих представить алгоритмы в наглядном и общедоступном виде, не привлекая в тоже время сложных конструкций из конкретных языков программирования.
лекция, добавлен 28.03.2020Анализ модели вычисления в виде графа "операции-операнды", которая может использоваться для описания информационных зависимостей в выбираемых алгоритмах решения задач. Оценка эффективности максимально возможного параллелизма в результате их использования.
лекция, добавлен 17.09.2013Средства описания алгоритмов решения математических задач. Интерфейс MathCAD 2001. Входной язык MathCAD 2001. Константы, переменные, векторы, матрицы, операторы. Решение уравнений и систем, построение графиков. Решение математических и физических задач.
курсовая работа, добавлен 15.02.2014Изучение математических методов решения задач линейного программирования, построение сетевых моделей, систем массового обслуживания, методов прогнозирования и имитации процессов. Использование пакета MathCad и Excel для решения оптимизационных задач.
методичка, добавлен 28.11.2013Характеристика специальной сетевой грамматики, используемой для вычисления скомпилированного запроса. Особенности функционально-логической архитектуры языка S-FLOGOL. Способы преобразования внутренних структурированных данных программы в сетевую форму.
статья, добавлен 15.08.2020Итерация — организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя. Методика вычисления факториала в виде итерационной и рекурсивной процедуры. Стандартная библиотека математических функций.
лекция, добавлен 16.03.2022Описание встроенных элементов управления. Создание, открытие и сохранение БД. Удаление, редактирование, добавление и поиск записи. Изменение формата текста. Поиск и сортировки данных. Построение диаграмм. Краткое описание алгоритма работы с программой.
курсовая работа, добавлен 20.10.2013