Проверяемый текст
Занун Набил Имхаммед Мохсен. Модель, алгоритм и вычислительное устройство для декодирования неравномерных префиксных кодов для GRID систем (Диссертация 2011)
[стр. 49]

49 сложноструктурированных данных лежит понятие метаграмматики (МГ), определяемой как система взаимосвязанных грамматик следующего вида [13]: G=<{G,},W>, где {Ci,} множество грамматик определенного вида i=l(l)N, Wсхема метаграмматики, определяющая набор правил согласования (определенного рода отображений) между грамматиками (элементами грамматик) множества {G,}.
В соответствии с этим классическим определением, метаграмматика представляет собой систему взаимосвязанных грамматик, в которой правила согласования задают систему взаимных отображений элементов ( множеств элементов) грамматик {G,}.
Являясь обобщением и дальнейшим развитием многоуровневых грамматических структур, основанных на системах подстановок, многоуровневых грамматик, грамматических сетей [1-6], метаграмматики допускают применение более широкого набора правил согласования между входящими в них грамматиками, что позволяет синтезировать более представительный класс грамматических структур, ориентированных на решение более широкого класса прикладных задач обработки сложноструктурированных данных.
При этом, важной задачей является определение подкласса МГ, наиболее полно отвечающего решаемым прикладным задачам.
В известных работах предложено большое число классов МГ, отличающихся используемыми в грамматиках продукциях и связывающих их правилами согласования.
На рис.
1.3.1 представлен набор классов МГ, которые могут найти применение при решении прикладных задач обработки сложноструктурированных данных.
Рассмотрим данные подклассы более подробно, ориентируясь на анализ возможностей их использования для решения рассматриваемого
[стр. 55]

Эталонная формальная грамматика в компактной продукционной форме описывает возможные цепочки кодовых слов (терминалов), составляющих заданный класс НКП (в нашем случаеMH/MR, MMR, JPEG и т.п.), при этом правила подстановки определяют компактную конструктивную схему формирования этих цепочек.
Таким образом, формальная грамматика служит средством компактного задания и генерации большого числа структур кодовых объектов с использованием конечных наборов исходных элементов и правил подстановки.
Таким образом МГ представляет собой систему взаимосвязанных грамматик, в которой правила согласования задают систему взаимных отображений элементов грамматик {Gj}.
Это существенно повышает возможности существующих МГ по моделированию сложных кодовых конструкций, свойственных НКП.
Декодирование с использованием процедур синтаксического анализа имеет целью оттраслировать входную цепочку элементов кодов в синтаксически правильную цепочку выходных элементов в соответствии с ~ Gзаданной метаграмматикои 1, описывающей 1подкласс кодов.
Проведенный анализ показал, что в известных работах теорию метаграмматик для решения задач декодирования представленных выше кодов предлагалось использовать в постановочном плане, для описания аналогичных конечноавтоматным зависимостей чередования кодовых слов и с ориентацией на последовательные алгоритмы синтаксического анализа.
Типовая система синтаксического анализа состоит из четырех основных блоков: 55

[Back]