Заказ: 1070826

Построение функции предшествования по заданной КС-грамматике. (курсовая работа)

Построение функции предшествования по заданной КС-грамматике. (курсовая работа)
Описание

В курсовом проекте разработан алгоритм и соответствующая ему программа, позволяющая по введённой пользователем КС-грамматике построить функцию предшествования, используя граф линеаризации и алгоритм пересчета с визуализацией шагов построения графа. Грамматика может быть введена как в самой программе, так и из текстового файла. Также существует возможность сохранения результата. Программа написана на языке Pascal 7.0.

СОДЕРЖАНИЕ 3
1. ПОСТАНОВКА ЗАДАЧИ 4
2. ОПИСАНИЕ СТРУКТУРЫ ДАННЫХ 5
3. ГРАММАТИКИ ПРЕДШЕСТВОВАНИЯ 6
3.1 ГРАММАТИКИ ПРОСТОГО ПРЕДШЕСТВОВАНИЯ 6
3.2 ГРАММАТИКИ ОПЕРАТОРНОГО ПРЕДШЕСТВОВАНИЯ 8
3.3 ПРИМЕР ПОСТРОЕНИЯ МАТРИЦЫ ПРЕДШЕСТВОВАНИЯ 10
3.4 ЛИНЕАРИЗАЦИЯ МАТРИЦЫ ПРЕДШЕСТВОВАНИЯ 13
4. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 13
5. ТЕКСТ ПРОГРАММЫ 15
6. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 30



Построение функции предшествования по заданной КС-грамматике. (курсовая работа)