Формальные грамматики и языки. Элементы теории трансляции
Классификация грамматик и языков по Хомскому. Описание алгоритма приведения грамматики, удаления недостижимых и бесплодных символов, алгоритма устранения правил с пустой правой частью. Синтаксический анализ и генерация внутреннего представления программ.
Подобные документы
Изучение определения и сущности пакета прикладных программ и их классификация. Характеристика профессиональных программ для автоматизированного проектирования, анимации, создания двухмерной и трехмерной графики. Анализ эволюции языков программирования.
контрольная работа, добавлен 07.11.2014Разработка алгоритма заполнения ограниченных многоугольных областей цветом. Выделение левой верхней и правой нижней точек многоугольника и построение линии по двум точкам. Блок-схема организованного алгоритма. Листинг программы и снимок ее окна.
лабораторная работа, добавлен 27.04.2012Анализ разработки алгоритма и программы для решения задачи с использованием строк символов. Замена в строке символов пробела на точки при помощи преобразования в массив символов. Особенность модификации строк. Проведение исследования кода программы.
отчет по практике, добавлен 20.05.2020Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016Понятие алгоритма и его свойства. Способы их описания. Основные алгоритмические конструкции. Простые и структурированные типы данных. Классификация и обзор языков программирования. Методы проектирования программ. Жизненный цикл программного обеспечения.
презентация, добавлен 14.04.2013Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Освоение методов анализа трудоемкости вычислительных алгоритмов. Оценка сложности алгоритма в битах, байтах, количестве символов определенного языка. Количество вычислительной работы, требуемой для его реализации. Операции, выполняемые при одном прогоне.
лабораторная работа, добавлен 28.10.2015Рассмотрение вероятностной модели языка, основанной на грамматике связей и самообучающегося алгоритма, позволяющего устанавливать связи между словами в предложении. Перплексивность, сглаживание параметров, лингвистические ограничения. Качество модели.
статья, добавлен 17.01.2018Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Регулярные языки и выражения в теории и практике, особенности их использования в программных продуктах. Конечные автоматы: понятие и разновидности, направления взаимосвязи с регулярными выражениями. Генерация компиляторов. Анализ систем Линденмайера.
книга, добавлен 06.06.2013Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Сравнительный анализ выбранных шифров по трудоемкости и криптостойкости. Анализ алгоритма шифра Порта. Разработка общего интерфейса комплекса программ. Построение гистограмм открытого и зашифрованных текстов, диаграмм символов, биграмм и триграмм.
дипломная работа, добавлен 23.12.2018Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Общее понятие алгоритма. Пример алгоритма "открыть дверь ключом". Дискретность и детерминированность, конечность, массовость и результативность этой категории. Способы записи алгоритмов, языки программирования, блок-схема, псевдокоды, структура.
презентация, добавлен 18.11.2013Статистические методы извлечения сущностей, их классификация и отличительные особенности. Именованные сущности как объект лингвистического исследования. Описание работы алгоритма для векторизации слов с учетом морфологических и синтаксических признаков.
дипломная работа, добавлен 10.12.2019- 67. Нечеткая кластеризация потоков данных с помощью ЕМ-алгоритма на основе самообучения по Т. Кохонену
Описание мягкого вероятностного нечеткого алгоритма кластеризации многомерных данных, последовательно поступающих на обработку в режиме реального времени. Использование алгоритма для решения задач Dynamic Stream Mining в условиях перекрывающихся классов.
статья, добавлен 19.06.2018 Свойства, основные действия и типы файлов, используемые редактором WordPad. Технология внедрения и связывания объектов OLE. Классификация и обзор языков программирования. Особенности, основы объектно-ориентированного и функционального программирования.
контрольная работа, добавлен 10.11.2008Понятие и сравнительная характеристика естественных и искусственных языков, оценка их главных преимуществ и недостатков, условия использования. Классификация языков программирования, разновидности и функциональные особенности, подходы к работе с ними.
презентация, добавлен 09.05.2017Оптическое распознавание символов: процесс, обзор существующих приложений (Abbyy FineReader, CuneiForm, OCRopus и пр.). Трудности распознавания символов. Определение фиксированного шага и сегментация слов. Разделение соединенных и повреждённых символов.
дипломная работа, добавлен 30.08.2016Практическое применение блочного алгоритма шифрования DES, который базируется на алгоритме DEA. Пример представления блоков в виде хэш-функций, использование ротационного хэш-кода. Преобразование входного блока данных в выходной идентичной длины.
курсовая работа, добавлен 13.01.2013Понятие и сущность алгоритма, характеристика его свойств. Наличие исходных данных и искомых результатов. Алгоритмическая структура, её специфика. Комбинация трех алгоритмических структур, применение разновидностей цикла. Отличия языков программирования.
реферат, добавлен 05.12.2014Ознакомление с задачами алгоритма синтеза визуального представления ситуации. Рассмотрение и характеристика структуры графа переходов автомата выявления пространственных отношений. Исследование и анализ примера и алгоритма построения семантической сети.
статья, добавлен 19.01.2018Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Применение алгоритма Хоффмана на практике. Кодирование текста, разделение его на символы. Построение дерева, создание узлов. Запись соответствия символов и их цифровых значений. Декодирование, передача закодированного текста. Виды алгоритма Хоффмана.
статья, добавлен 12.12.2014