Введение
1. Анализ основных предпосылок решения прикладных проблем распознавания и обработки разнородных сложноструктурированных данных и знаний в распределенных системах управления обоснование и выбор основных задач исследований 21
1.1. Основные особенности решения задач распознавания и обработки разнородных сложноструктурированных данных и знаний в распределенных системах управления на современном этапе 21
1.2. Обобщенная концептуальная модель подсистемы распознавания и обработки разнородных сложноструктурированных данных и знаний 26
1.3. Показатели эффективности функционирования и общие требования к подсистемам распознавания и обработки разнородных сложноструктурированных данных и знаний распределенных систем управления 32
1.4.Основные принципы создания подсистем распознавания и обработки разнородных сложноструктурированных данных и знаний для распределенных систем управления 39
1.5.Анализ применимости известных методов для распознавания и обработки разнородных сложноструктурированных данных и знаний, обоснование и выбор основных задач исследований 42
Выводы 61
2. Грамматические сети. основные понятия и определения. классификация и основные формальные свойства грамматических сетей 63
2.1. Грамматические сети. Основные понятия и определения 63
2.2. Классификация грамматических сетей, используемых для формального описания разнородных сложноструктурированных данных и знаний 71
2.3.Основные свойства грамматических сетей 85
Выводы 89
3. Методы и алгоритмы синтеза и восстановления грамматических сетей по обучающим структурным последовательностям и слабоформализованным образцам РСДЗ 91
3.1. Общие особенности решения задач синтеза и восстановления формальных грамматик и грамматических структур 91
3.2. Модификации эвристического метода Харангозо для синтеза грамматических сетей 103
3.3.Методы и алгоритмы восстановления грамматических сетей, используемых при спецификации разнородных сложноструктурированных данных и знаний, используемых в распределенных системах управления... 110
Выводы 118
4. Особенности применения грамматических сетей при решении задач распознавания и обработки разнородных сложноструктурированных данных и знаний 118
4.1.Общие особенности применения грамматических сетей при решении задач распознавания и обработки разнородных сложноструктурированных данных и знаний 118
4.2. Особенности применения грамматических сетей для формального описания синтаксических и семантических структур существующих и перспективных протоколов обмена РСДЗ в РСУ 122
4.2.1.Особенности применения грамматических сетей при решении задач формального описания и моделирования процедур обмена РСДЗ в существующих цифровых ИВС распределенных систем управления 122
4.2.2. Особенности применения регулярных грамматических сетей для формального описания сигналов и протоколов документальных служб связи, используемых для передачи РСДЗ в РСУ 130
4.2.3.Особенности эталонного формального описания распознаваемых и обрабатываемых РСДЗ, передаваемых с использованием системы протоколов сетей ATM ..138
4.3. Особенности применения грамматических сетей для формальной спецификации форматов кодирования РСДЗ 146
4.3.1. Особенности применения грамматических сетей для формальной спецификации типовых форматов кодирования черно- белых растровых изображений 146
4.3.2. Особенности применения грамматических сетей для формальной спецификации форматов представления цветных документальных сообщений
4.4. Особенности применения грамматических сетей в задачах представления знаний о контролируемых сложных территориально-распределенных объектах и системах 160
Выводы 165
5. Методы синтаксического анализа грамматических сетей и особенности их применения при решении задач распознавания и обработки разнородных сложноструктурированных данных и знаний 168
5.1. Основные особенности методов и алгоритмов синтаксического анализа (грамматического разбора) разнородных сложноструктурированных данных и знаний 169
5.2. Основные особенности методов полного синтаксического анализа грамматических сетей 171
5.3. Методы и алгоритмы неполного синтаксического анализа грамматических сетей и их применение при решении задач распознавания РСДЗ 185
5.3.1. Метод и алгоритм неполного синтаксического анализа кодированных растровых изображений при распознавании РСДЗ 185
5.3.2. Методы и алгоритмы неполного синтаксического анализа распознаваемых кодированных факсимильных, телеграфных, телетекстных и смешанных данных 193
5.3.3. Метод неполного синтаксического анализа грамматических сетей для структурно-лингвистического распознавания цветных документальных сообщений 201
5.4 Применение методов и алгоритмов полного и неполного синтаксического анализа грамматических сетей для обработки РСДЗ 208
5.4.1. Общие особенности решения задач обработки РСДЗ с использованием грамматических сетей 208
5.4.2. Методы и алгоритмы адаптивного декодирования документальных сообщений 212
5.4.3. Метод и алгоритмы адаптивной обработки служебных протоколов с использованием методов синтаксического анализа грамматических сетей 240
5.4.4. Особенности применения грамматических сетей в задачах представления разнородных данных и знаний для информационно-аналитических систем РСУ 247
Выводы 256
6. Особенности реализации предложенных методов и алгоритмов при создании автоматизированных подсистем распознавания и обработки разнородных сложноструктурированных данных и знаний для распределенных систем управления 257
6.1. Особенности реализации предложенных методов и алгоритмов распознавания и обработки РСДЗ 257
6.1.1.Общие особенности комплекса специального программного обеспечения «GNET» 262
6.1.2.Структура программной среды GNET 263
6.1.3.Особенности реализации GNET 265
6.1.4.Интегрированная среда разработки 266
6.1.5.Механизм скриптового языка lua 271
б.І.б.Синтаксический механизм СПО 274
6.1.7.Механизм моделирования в СПО 274
6.2. Экспериментальная проверка предложенных методов и алгоритмов распознавания и обработки разнородных сложноструктурированных данных и знаний 280
6.3. Особенности реализации предложенных методов и разработанных программ при создании перспективной РРСУ региональных служб безопасности ОАО «Газпром» 289
Выводы 305
Заключение 306
Список использованных источников 309
