Глава 9. Проектирование технологических процессов обработки
экономической информации локальных ЭИС
148
Основным оператором языка описания ГДП, на котором матрица смежности ото-
бражается в виде совокупности векторов (строк) Bк={rкj}, где к
∈ I, каждый из которых
показывает, с какими вершинами в графе диалогового процесса связана вершина к. Язык
описания графов диалоговых процедур предназначен для описания структуры различных
графов и функций диалоговых процедур, кроме того, его средствами подключаются обра-
батывающие программы для решения задач пользователя. Таким образом, язык предос-
тавляет пользователю средства совместного описания структуры диалогового процесса и
его функций на каждом шаге диалога. Основные конструкции такого языка предназнача-
ются для описания вершин, структуры графа и функций, составляющих диалоговый про-
цесс на каждом шаге.
Если диалоговая система строится на базе математической модели, использующей
теорию графов, и специального языка описания ГДП, то помимо выше упомянутых про-
граммных средств в состав ДС будут входить также программы анализа и синтеза графов
диалоговых процедур и транслятор с языка описания ГДП.
Эти программы предназначаются для ввода, контроля корректности описания
структуры графов диалоговых процедур в синтаксическом и семантическом аспектах и
корректности математической модели, корректировки описания структуры ГДП. Трансля-
тор языка описания ГДП представляет собой ряд программ, предназначенных для обра-
ботки операторов языка описания в целях формирования диалоговых процедур для объек-
тов с конкретной структурой и функциональной направленностью. Эти программы
выполняют лексический и синтаксический анализ с последующим формированием описа-
ния шагов диалога на внутреннем языке ЭВМ.
Другим типом модели может служить математическая модель, основанная на тео-
рии конечных автоматов. В основе этой теории лежит положение о том, что диалоговый
процесс представляет собой множество состояний и последовательный переход из одного
состояния в другое, связанное с выполнением некоторой задачи (темы), причем характер
переходов зависит от ответов пользователя.
Весь диалог предметной области, поддерживаемый диалоговой системой, разбива-
ют на несколько тем, каждая из которых соответствует задаче и объединяет некоторое
подмножество состояний, связанных между собой общей логикой обработки или общими
данными. Таким образом, отдельную тему рассматривают как некоторое конечное множе-
ство состояний диалога, одно из которых является начальным, а состояния, в которых те-
ма завершается, называются терминальными.
Далее все состояния разбивают на сигнальные и разговорные. В сигнальных со-
стояниях система выполняет некоторые действия – программы обработки состояния, а
также посылает пользователю сообщение и переходит в следующее состояние. В разго-
ворных состояниях система посылает пользователю сообщение, ждет ответа и в зависимо-
сти от состояния и ответа пользователя выполняет программу обработки, после чего осу-
ществляется переход по заранее составленному для данной темы правилу переходов –
схемы или сценария диалога, представленного в виде графа, однозначно задающего пере-
ход от одного состояния к другому.
Полученный граф изображается диаграммой состояний, каждое из которых ото-
бражает результат определенной фазы деятельности пользователя. Эти фазы выделяются
таким образом, чтобы им можно было поставить в соответствие инструкции пользовате-
ля, задаваемые каким-либо образом с монитора ЭВМ. При этом граф определяет лишь
допустимые переходы (т.е. возможности пользователя), обеспечивая контроль действий
пользователя.