|
94 структуре сложноструктурированных данных представлена в виде слабоформализованного описания правил формирования структур данных, форматов их кодирования, описаний «фирменных» стандартов и т.п. Перспективность использования данного подхода определяется также усилением тенденций к стандартизации форматов кодирования, использовании для их описания все более формализованных схем (конечных автоматов, грамматик, являющихся, в частности, основой стандартизированного языка описания SDL [3]). При наличии подобных формализованных спецификаций задача создания общей метаграмматической модели (спецификации) конкретной системы правил ТМГ может рассматриваться как системное объединение грамматик, описывающих отдельные структуры, процедуры и стандарты [3]. В общем случае, в основу создания методов и алгоритмов в рамках данного подхода, применительно к ТМГ, может быть положен эвристический метод создания формальных описаний многоуровневых сложноструктурированных объектов систем стандартов кодирования данных (метод Харангозо), предложенный в [104] и основанный на использовании процедуры последовательной декомпозиции сложноструктурированных объектов различных уровней с учетом интерфейсов между уровнями [3]. По существу, этот метод позволяет создавать контекстно-свободные и регулярные структуры грамматик только с отображениями типа суперпозиции между стратами ТМГ. Известный метод предполагает использование следующего обобщенного эвристического алгоритма построения подобных ТМГ: (1) Создание грамматики, описывающей порядок взаимодействия между двумя взаимосвязанными элементами структуры КТД, расположенными на одном уровне иерархии (страте); а) создание набора терминалов ( Vt ), соответствующего основным элементам структуры КТД (кодовые слова, блоки, команды и т.п.); |
<■ 103 3.2. Модификации эвристического метода Харангозо для синтеза грамматических сетей Применение эвристического подхода [96] наиболее рационально в тех случаях, когда исходная информация о синтаксической и семантической структуре РСДЗ представлена в виде слабоформализованного описания правил формирования структур данных и знаний, форматов их хранения и протоколов передачи в РСУ (схемы кодирования, рекомендации ITU-T, ISO, описания «фирменных» протоколов и т.п.). Эвристический подход к построению формальных грамматик развивается в настоящее время в большом числе прикладных областей исследований [16, 129, 132, 150], при этом наиболее полно задача создания эталонных грамматических описаний мониторинговых данных и знаний решается в рамках общей теории эвристического синтеза ФГ [150]. Применение эвристического подхода наиболее рационально в тех случаях, когда исходная информация о синтаксической структуре данных и знаний представлена в виде слабоформализованного описания правил формирования РСДЗ и их передачи по каналам цифровых линий связи (рекомендации ITU-T, описания "фирменных" протоколов, и т.п.). При использовании этого подхода возможна реализация концепции опережающего развития средств распознавания и обработки перспективных классов мониторинговых данных и знаний [25-27]. Перспективность использования данного подхода определяется также усилением тенденций к стандартизации протоколов и форматов кодирования и представления РСДЗ, использовании для их описания все более формализованных схем (конечных автоматов, грамматик, являющихся, в частности, основой стандартизированного языка описания SDL [174]). При наличии подобных формализованных спецификаций задача создания общей сетевой грамматической модели (спецификации) конкретной системы правил представления и протоколов РСДЗ может рассматриваться как системное 104 у сетевое объединение грамматик, описывающих отдельные структуры, процедуры и протоколы [96]. В общем случае, в основу создания методов и алгоритмов в рамках данного подхода, может быть положен эвристический метод создания формальных описаний многоуровневых сложноструктурированных образов и систем протоколов (метод Харангозо), предложенный в [150, 174] и основанный на использовании процедуры последовательной декомпозиции сложноструктурированных объектов различных уровней с учетом интерфейсов между уровнями [113]. По существу, этот метод позволяет создавать контекстно-свободные и регулярные структуры грамматик только с отображениями типа суперпозиции между стратами ГС. Известный метод предполагает использование следующего обобщенного эвристического алгоритма построения подобных ГС. (1) Создание грамматики, описывающей порядок взаимодействия между двумя взаимосвязанными элементами структуры РСДЗ, расположенными на одном уровне иерархии (страте); а) создание набора терминалов ( Vt ), соответствующего основным элементам структуры РСДЗ (кадры, пакеты, блоки, команды и т.п.); б) создание набора нетерминалов ( Vn ), соответствующего основным синтаксическим понятиям (определенным цепочкам терминалов и т.п.) языка описания РСДЗ; в) создание набора продукций (Р), описывающих правила формирования структур РСДЗ. (2) Декомпозиция терминалов грамматики, созданной на этапе (1). При этом каждый терминал рассматривается как композиция элементов нижележащего страта, описываемых соответствующей грамматикой. В конце декомпозиции получаются элементы РСДЗ (цепочки бит, байты, символы, элементы изображений, формализованных сигналов и сообщений и т.п.), являющиеся наименьшими рассматриваемыми частями РСДЗ. |