Введение
1. Стандартизация естественных языков 15
1.1. Естественные, искусственные, формальные языки 15
1.2. Контролируемые языки и подмножества языка 19
1.2.1. Проекты контролируемых языков 22
1.2.2. Спецификации ASD-STE100 26
1.3. Адаптация спецификаций ASD-STE100 к другим языкам 31
1.4. Определение языковых характеристик, необходимых для автоматического контроля технической документации на русском языке . 35
1.4.1. Анализ психологических аспектов восприятия текстовой информации 35
1.4.2. Сравнительный анализ спецификаций ASD-STE100 и УТР 37
1.5. Постановка задачи лингвистической валидации технической документации 46
1.6. Выводы 47
2. Анализ автоматических методов разбора текста на естественном языке 49
2.1. Цели и задачи прикладной лингвистики 49
2.2. Наука о языке 52
2.2.1. Подходы к автоматическому анализу естественного языка 52
2.2.2. Компоненты грамматики 54
2.3. Автоматический анализ естественного языка 55
2.4. Автоматический морфологический разбор 56
2.4.1. Слова и формы слова 56
2.4.2. Категоризация 58
2.4.3. Анализ автоматических методов распознавания словоформ 59
2.5. Анализ методов автоматического синтаксического разбора 61
2.6. Анализ систем автоматического синтаксического разбора 70
2.7. Определение лексико-синтаксического анализа 78
2.8. Выводы 79
3. Разработка обобщенной модели представления предложения на русском языке и метода лексико-синтаксического анализа 81
3.1. Обобщенный лексико-синтаксический граф 81
3.1.1. Начальный граф предложения 82
3.1.2. Модификация ребер начального графа 85
3.1.3. Модификация вершин начального графа 87
3.1.4. Правила слияния 91
3.2. Поддержка методов описания синтаксической структуры 92
3.3. Разработка метода лексико-синтаксического анализа 95
3.4. Алгоритмы лексико-синтаксического анализа 98
3.5. Оценка вычислительной сложности алгоритмов ЛСА 102
3.6. Выводы 106
4. Программная реализация ЛСА и результаты экспериментальных исследований 107
4.1. Основные требования к программной модели разрабатываемого метода 107
4.2. Программная реализация ЛСА 108
4.2.1. Лексический анализ 109
4.2.2. Правила слияния синтаксических групп 111
4.2.3. Выявление и разрешение синтаксических неоднозначностей 116
4.3. Экспериментальная проверка теоретической оценки вычислительной сложности алгоритмов 128
4.4. Применение модели ЛСГ и метода ЛСА в Системе валидации технической документации 131
4.5. Выводы 137
Заключение 139
Библиографический список 141
Приложение
