Формальные грамматики и языки. Элементы теории трансляции
Классификация грамматик и языков по Хомскому. Описание алгоритма приведения грамматики, удаления недостижимых и бесплодных символов, алгоритма устранения правил с пустой правой частью. Синтаксический анализ и генерация внутреннего представления программ.
Подобные документы
Описание структур данных, программных средств, объявление классов, задающих объекты "ячейка поля" и "игровое поле", реализация логики игры в обработчиках действий игрока для Windows-приложений. Описание алгоритма решения заданий и их отражения на экране.
методичка, добавлен 06.11.2017Разработка специализированного микропроцессорного модуля. Описание алгоритма функционирования модуля. Распределение адресов памяти и внешних устройств. Выбор, описание элементной базы. Обоснование функциональной схемы и алгоритма программного обеспечения.
курсовая работа, добавлен 27.05.2013- 103. Разработка методики моделирования запутанных квантовых вычислений в области квантовых алгоритмов
Описание основ квантовой теории информации, место в ней понятия квантовой запутанности. Рассмотрение алгоритма работы универсального квантового алгоритма в терминах квантового компьютинга. Влияние уровня запутанности на работу квантовых алгоритмов.
статья, добавлен 20.07.2018 Разработка программы для лексического и синтаксического анализа на языке программирования Visual C. Исследование процесса построения таблицы переходов-выходов. Характеристика методов трансляции. Изучение способов построения формальной грамматики.
курсовая работа, добавлен 16.06.2013Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.
статья, добавлен 30.04.2018Основные языки логического программирования. Программирование на чистом Прологе. Проблема завершения программ, избыточные решения, порядок целей и правил. Языки логического программирования KL0 и "ShapeUp". Разработка и эффективность программ на Прологе.
реферат, добавлен 15.04.2013Формализованный язык, предназначенный для описания программ и алгоритмов решения задач на ЭВМ. Виды языков программирования. Появление первых универсальных языков. Принципы работы ассемблера, фортрана и сobolа. Дальнейшее развитие языков программирования.
доклад, добавлен 29.03.2010Понятие схемы алгоритма (блок-схемы) в программировании как графического представления программы или алгоритма с использованием стандартных графических элементов, обозначающих команды и действия. Пример использования оператора ветвления и задачи с циклом.
реферат, добавлен 12.01.2015Разработка алгоритма для решения задачи о распределении скалярного потенциала под действием постоянного тока. Создание программ для решения однородного эллиптического уравнения с краевыми условиями Дирихле и Неймана для гетерогенных сред геометрии.
дипломная работа, добавлен 06.06.2017Первые шаги автоматизации программирования и классификация его языков. Языки программирования высокого уровня: Кобол и Фортран. Создание Basic и Pascal. Языки искусственного интеллекта, объектно-ориентированного и визуального программирования: C++ и Java.
презентация, добавлен 18.05.2014Описание подхода информационного обеспечения синтеза виртуальной реальности в условиях нечеткого представления контролируемых параметров. Разработка объектов виртуальной реальности на основе правил логического вывода с использованием алгоритма Мамдани.
статья, добавлен 28.04.2017- 112. Исследование влияния параметров локализаци, регруппировки на эффективность работы алгоритма DMS-PSO
Анализ основ алгоритма PSO и его модификации DMS-PSO. Исследование влияния периода регруппировки и локализации на качество найденного решения алгоритмом DMS-PSO, а так же на надежность работы алгоритма. Разработка рекомендаций к использованию настроек.
статья, добавлен 18.01.2018 Анализ эффективности SCSPS алгоритма. Особенности синхронных, а также асинхронных шифров. Описание криптографических примитивов, участвующих в формировании потока двоичных псевдослучайных последовательностей, которые образуют шифрующие гаммы длины N.
статья, добавлен 25.03.2016Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Исследование истории возникновения и классификации языков программирования. Характеристика структуры и способов описания языков программирования высокого уровня в их реализации на Паскале. Анализ требований к качеству прикладных и системных программ.
курсовая работа, добавлен 28.12.2010Формирование последовательностей и разработка алгоритма в соответствии с принципом процедурной абстракции. Выбор основных функций программы. Описание функции malloc. Анализ алгоритма создания последовательностей. Составление программы на языке Си.
лабораторная работа, добавлен 12.05.2015Способ представления термов в логике предикатов первого порядка. Принципы алгоритма унификации, использующего данное представление. Разработка более производительного алгоритма унификации, чем алгоритм, предложенный Дж.Р. Вагин. Обзор его работы.
статья, добавлен 19.01.2018Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.
курсовая работа, добавлен 09.03.2012Способность к самовоспроизведению - единственное средство, присущее всем вирусам, однако копии могут совершенно не соответствовать оригиналу. Классификация вредоносных программ по среде обитания, способу заражения, воздействию и особенностям алгоритма.
реферат, добавлен 14.03.2009- 120. Кодирование символов
Общая информация о кодировании символов естественных языков. Метод кодирования Морзе. Способ кодирования Бодо. Система кодирования Холлерита. Системы кодирования ASCII, ISO 646 и EBCDIC. Коды телеграфа. Коды для представления символов китайского языка.
реферат, добавлен 04.01.2009 История развития и классификация высокоуровневых языков логического программирования. Понятие ЯП как правил представления данных, записи алгоритмов и их обработки, которые автоматически выполняются ЭВМ. Современные системы и задачи программирования.
реферат, добавлен 18.12.2013Взаимодействие синтаксических и семантических правил. Кодирование на языке программирования. Разделение машинно–ориентированных языков по степени автоматического программирования. Многооконный режим работы. Библиотеки стандартных программ и функций.
презентация, добавлен 21.01.2014Раскрытие сущности и описание проявлений компьютерных вирусов. Классификация компьютерных вирусов по среде обитания, по способам заражения, по возможностям и особенностям алгоритма. Обзор и общая характеристика антивирусных программ и требований к ним.
реферат, добавлен 25.03.2012Написание алгоритма, который решает арифметические выражения. Анализ задачи нахождение геометрических аналогий. Описание алгоритма предиката test_analogy. Тестирование программы. Отличия процедурного и логического программирования на языке пролог.
, добавлен 07.12.2014Изучение работы нечеткой системы типа синглтон. Оценка работоспособности алгоритма идентификации рядом имитационных экспериментов с изменением параметров алгоритма. Сравнительный анализ полученных результатов с аналогами на примере муравьиной колонии.
статья, добавлен 18.01.2018