Стр. 80 - Информационные структуры и их преобразование

78 Содержание
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
ГЛОССАРИЙ
Алфавит- это любое множество символов.
Грамматика - алфавит и совокупность правил формализующих
построение цепочек языка.
Грамматика простого предшествования – это грамматика, при
которой между двумя любыми символами из словаря определено не более
чем одно отношение и ни у каких двух правил нет одинаковых правых
частей.
Грамматика операторного предшествования – это такая грамматика,
где отношения рассматриваются между операторами (терминальными
символами).
Грамматика m,n предшествования – это такая грамматика, которая
удовлетворяет условиям: 1) все правые части правил единственны; 2) для
любой пары цепочек xy таких, что |x| = m; |y| = n, выполняется не более
одного из трех рассмотренных выше отношений
Имя куста – это нетерминальный символ.
Итерация – это сцепление произвольного числа цепочек языка.
Куст символа – это множество подчинённых ему символов.
Левосторонний вывод – это такой вывод, при котором на каждом
шаге заменяется самый левый символ.
Начальный символ – это 1) общая запись всех возможных
конструкций языка, построенных из элементов данного алфавита по
определенным правилам, образующим систему правил; 2) искусственно
введенный в грамматику символ, предназначенный для формализации
процедуры разбора предложения.
Нетерминальные символы – это символы, из которых возможен
дальнейший вывод цепочки.
Основа – это самая левая простая фраза.
Первичная фраза сентенциальной формы - это такая фраза, в которую
входит, по крайней мере, один терминал и сама она не содержит других
первичных фраз.
Переменные – это последовательности знаков, заключенные в
скобки <>.