Приведение КС-грамматики к нормальному виду
Разработка программы для осуществления приведения КС-грамматики к нормальному виду. Особенности преобразования грамматик. Создание алгоритма удаления бесплодных и недостижимых символов, устранения правил с пустой правой частью. Исключение цепных правил.
Подобные документы
Составление алгоритма и разработка в среде программирования Delphi 7 программы, вычисляющей макроэкономические индексы цен. Реализация программы в виде 4 форм и 1 диалогового окна. Описание алгоритма решения задачи. Текст программы, руководство оператора.
курсовая работа, добавлен 04.06.2013Корпоративный сайт как наиболее популярный и часто встречающийся тип Web ресурса в Интернете, его назначение, требования к внешнему виду и содержанию, принципы и основные этапы разработки. Типы сайтов и их структура, порядок регистрации и размещения.
контрольная работа, добавлен 05.09.2010Оценка вычислительной сложности программы. Реализация алгоритма кодирования информации Хаффмана. Кодировка теста двоичным кодом и в дереве Хаффмана. Бинарный код символов. Символ и частота его появления в тексте. Вычисление трудоемкости алгоритма.
контрольная работа, добавлен 16.12.2012Расписание автобусов по сменам. Построение математической модели задачи. Основные теоретические сведения о симплекс-методе. Приведение задачи к каноническому виду. Выражение базисных переменных. Проверка оптимальности начального опорного решения задачи.
курсовая работа, добавлен 19.09.2013Исследование технических характеристик и принципа работы графического планшета. Разработка алгоритма подключения и настройки периферийного устройства. Линейный ряд графических планшетов Wacom. Изучение основных неисправностей и способов их устранения.
курсовая работа, добавлен 10.11.2014Характеристика сетевой модели данных и ее достоинства. Построение иерархической модель данных по принципу иерархического подчинения типов объектов, приведение ее к виду дерева введением избыточности. Реляционная модель, основанная на теории отношений.
реферат, добавлен 28.11.2011Калькулятор как устройство для арифметических вычислений. Разработка алгоритма, его перевод в программный код. Выбор языка, опции компилятора при сборке программы. Обработка ошибок и исключительных ситуаций в коде. Тестирование программы, файл помощи.
курсовая работа, добавлен 19.02.2015Изучение особенностей растровых и векторных графических редакторов. Создание графического редактора: выбор языка программирования, разработка структуры программы и алгоритма работы. Описание интерфейса программы. Руководство программиста и пользователя.
курсовая работа, добавлен 28.07.2013Проведение сравнительного анализа языков программирования. Создание алгоритма и специфика составления математической модели программы "Механические часы, показывающие текущее время" в среде Microsoft Visual Studio 2010, на базе языка программирования С++.
курсовая работа, добавлен 11.03.2013Исследование создания программного продукта для хранения информации о персональных данных. Характеристика разработки алгоритма программы, предназначенного для выполнения следующих функций: заполнения и удаления информации о людях, чтения и сохранения.
курсовая работа, добавлен 17.01.2012Создание и реализация алгоритма решения транспортной задачи методом наименьших стоимостей. Схема алгоритма основной программы. Основные шаги алгоритма решения транспортной задачи. Инструкция по эксплуатации программы и обзор результатов ее выполнения.
курсовая работа, добавлен 12.02.2013Обзор стрелковых тренажеров, их достоинств и недостатков. Выбор веб-камеры, разработка общего алгоритма программы. Реализация спускового крючка. Создание пристрелки для настройки тренажера. Линейная аппроксимация, нахождение координат точки прицеливания.
дипломная работа, добавлен 26.12.2014Характеристика сущности и свойств алгоритма - последовательности действий для решения поставленной задачи. Особенности алгоритмического языка, представляющего собой систему обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
реферат, добавлен 24.07.2010Природа погрешности программной обработки данных. Определение источников абсолютных и относительных ошибок данных при проведении числовых расчетов. Порядок преобразования математических формул к виду, удобному для программирования, итерационные циклы.
презентация, добавлен 09.12.2013Рассмотрение особенностей преобразования базы данных к виду, отвечающему нормальным формам. Происхождение и назначение нормальных форм. Устранение избыточности, дублирования данных. Применение нормализации к таблице - набор правильных отношений.
реферат, добавлен 30.11.2014История и классификация компьютерных вирусов, особенности алгоритма работы, деструктивные возможности. Методы их обнаружения и удаления. Появление первого самошифрующегося вируса для Windows 95. Вредные программы: "троянские кони", полиморфик-генераторы.
презентация, добавлен 15.01.2014Запись в файл и чтение в С++. Общее понятие о структуре. Многомерные и двумерные массивы. Логика работы программы. Схема алгоритма функции Main. Определение суммарного заработка, сотрудника с наибольшей зарплатой. Создание новой базы, листинг программы.
курсовая работа, добавлен 07.10.2012Важный частный случай недетерминированного конечного автомата. Проверка нечетности числа единиц в произвольной цепочке, состоящей из нулей и единиц. Составление формальной грамматики, блок-схемы и программы, моделирующей работу конечного автомата.
курсовая работа, добавлен 05.12.2013Создание и реализация программы в среде визуального программирования С++ Builder. Разработка ее алгоритма. Описание компонентов и их свойств, используемых в структуре приложения. Создание кнопок создания турниров по круговой системе и на выбывание.
курсовая работа, добавлен 12.11.2013Разработка криптографического алгоритма программы ручного шифра по таблице Виженера. Разработка программы, выполняющей шифрование и расшифрование. Особенности использования в качестве ключа самого открытого текста. Алгоритмы решения "обратных" задач.
курсовая работа, добавлен 13.11.2009Рассмотрение понятия абстрактного типа данных. Реализация операций добавления элемента в пустой список и после указанных данных, удаления конкретного элемента и распечатки записей. Разработка интерфейса, исключающего нелигитимное модифицирование данных.
курсовая работа, добавлен 24.09.2010Системный подход к программированию в операционных системах. Разработка программы, выполняющей запуск программ по расписанию. Понятие интерфейса и его назначение. Создание алгоритма и программы на его базе. Текст программы и руководство пользователя.
курсовая работа, добавлен 13.11.2009Разработка модели лифта, алгоритма и программы на языке JavaScript. Возможность использования модели при проектировании промышленных лифтов и отладки управляющих программ. Основные принципы построения модели лифта, выполнение вычислительного эксперимента.
курсовая работа, добавлен 09.06.2013Создание приложения, исполняющего трансляцию программы из языка Паскаль в язык Си: разработка алгоритма реализации задачи, описание необходимых констант, переменных, функций и операторов, представление листинга программы и распечатка результатов.
курсовая работа, добавлен 03.07.2011Разработка программного продукта и описание использования банкомата с помощью диаграммы прецедентов, с помощью IDEF0 диаграмм. Разработка информационной системы банкомата. Создание базы данных, форм, бизнес-правил. Возможные пути развития и реинжиниринга.
курсовая работа, добавлен 25.03.2015