|
40 Проведенный анализ показал, что в последние годы в отечественных и зарубежных изданиях увеличилось число публикаций, посвященных постановке фундаментальных и прикладных работ по вопросам использования формальных метаграмматик [41] и основанных на них структурно-лингвистических методов для решения достаточно-широкого спектра задач в области управления. Проведена практическая реализация в виде пакетов прикладных программ коммерческого и специального применения процедур оперативного принятия рещений в условиях динамичного изменения ситуаций. С использованием методов синтаксического анализа ряда частных структур иерархических метаграмматик получены также серьезные результаты в области анализа ряда сложноструктурированных программ разработки связных систем [52], быстрой оценки сложных ситуаций в области политики, экономики, военного дела, безопасности крупных корпоративных систем [18, 41, 52]. Это в первую очередь вызвано накоплением практических результатов решения прикладных задач управления реального уровня сложности, доказательством интеграции на «скелете» формальных грамматик и метаграмматик разнородного математического аппарата, применения различных мер, включая нечеткие. В целом, проведенный обобщенный анализ известных работ по рассматриваемой проблематике показал, что: применение метаграмматик, включая линейные, многоуровневые грамматические системы различных классов, создаёт достаточно хорошие предпосылки для решения прикладных задач реального уровня сложности, в том числе и в области управления выбором СиПО рассматриваемого класса для АОС; |
52 что использование известных типов формальных грамматик и соответствующих им методов не позволяет решать задачи распознавания большинства классов РСДЗ, используемых в РСУ [10, 11]. Это обусловлено следующими основными причинами: высокой синтаксической неоднозначностью получаемых с использованием известных типов КСГ описаний РСДЗ, не отражающих специфику конкретных правил их построения и передачи в РСУ; спецификой формирования и взаимного вложения элементов РСДЗ, включая специфику форматов кодировании и представления и протоколов передачи, определяемых иерархически связанной, многоуровневой системой протоколов обмена в РСУ и представляющих собой более широкий класс формальных языков, чем специальные подклассы контекстно-свободных языков, порождаемых LL(k)-, 1Л<(к)-грамматиками [119], допускающими эффективные процедуры разбора с линейной временной сложностью [125]. Кроме этого, даже в случае использования неполной системы синтаксических отношений, спецификации РСДЗ получаются громоздкими [16, 119-127], что значительно затрудняет разработку эталонных грамматик, их модификацию при изменении структуры РСДЗ [119], усложняет построение соответствующих синтаксических анализаторов. Проведенный анализ показал, что в последние годы в отечественных и зарубежных изданиях увеличилось число публикаций, посвященных постановке фундаментальных и прикладных работ (в первую очередь под эгидой правительства, силовых ведомств, крупных корпораций ведущих государств мира) по вопросам использования формальных грамматических структур и основанных на них структурно-лингвистических методов для решения достаточно-широкого спектра задач в области распознавания и 53 обработки сложноструктурированных РСДЗ для различных классов РСУ. Проведена практическая реализация в виде пакетов прикладных программ, многопроцессорных акселераторов и СБИС устройств коммерческого и специального применения, реализующих процедуры высокоскоростной обработки символьной и картографической информации, видеоизображений, изображений космических снимков, мультимедийной информации, полученной из разнородных источников, хранящейся в базах и хранилищах данных и знаний, на основе методов синтаксического и нейроанализа грамматических структур. С использованием методов синтаксического анализа ряда частных структур иерархических грамматик получены также серьезные результаты в области анализа ряда подклассов протоколов высокоскоростных цифровых линий связи, создания на их основе эффективных систем поддержки принятия решений (СППР) и многоагентных систем (MAC) [16], быстрой оценки сложных ситуаций в области политики, экономики, военного дела, безопасности крупных корпоративных систем [51, 52]. Это в первую очередь вызвано накоплением практических результатов решения прикладных задач реального уровня сложности, доказательством интеграции на «скелете» формальных грамматик разнородного математического аппарата, применения различных мер, включая нечеткие, использования структур грамматик. Рассмотрены также вопросы создания высокопроизводительных устройств распознавания и обработки на основе иерархических структур грамматик и реализующих данную парадигму технических средств. Рассмотрены ориентированные на нейросетевые парадигмы методы обучения подобных грамматических структур, анализа с их использованием разнородной информации, объединяющей в представленных примерах видеоинформацию космических аппаратов и наложенную знаковую, текстовую, атрибутную, мультимедийную информацию [39-52, 69-77, 81-83]. 54 4? А\Т> В целом, проведенный обобщенный анализ известных работ по рассматриваемой проблематике показал, что: применение грамматических структур, включая линейные, многоуровневые грамматические системы различных классов, создаёт достаточно хорошие предпосылки для решения прикладных задач реального уровня сложности, в том числе и в области РО РСДЗ для РСУ; возможно объединение известных и создание представительного класса новых грамматических структур для решения актуальных задач РО РСДЗ в рамках предложенной ниже парадигмы грамматических сетей, являющихся развитием известных грамматических структур, а также дополнительно использующих для построения сетевых описаний идей из теории обучения нейросетей; пока не созданы общие методологические, методические алгоритмические и реализационные основы теории грамматических сетей, не проведены детальные исследования вопросов внедрения подобных перспективных сетевых грамматических описаний при решении задач распознавания и обработки РСДЗ в РСУ; не решен представительный круг вопросов интеграции на структурной основе грамматических сетей разнообразных математических схем и методов распознавания и обработки РСДЗ. Разработка ряда предложений по созданию и использованию грамматических структур различных классов при создании современных технологий обработки разнородной информации, в том числе и в решении задач управления, проведена в работах [16, 25-30, 101, 102, 149, 150, 157, 174]. Проведенный анализ результатов данных работ показал, что разработка теоретических, методологических и реализационных основ создания и использования грамматических структур находится на начальном этапе и характеризуется следующими моментами: наличием независимых разработок различных классов грамматических структур и достаточно удачными попытками их |