Курсовая Лексический анализатор. Краткий курс лекций. Курс лекций по спецкурсу Методы трансляции
 Скачать 0.64 Mb.
|
 y), если x=pUq, y=pwq, где p, w, q принадлежат V*, и существует правило U → w. Т.е. y – прямое порождение x, если y можно получить из x заменой в x нетерминального символа U на строку w по правилу U → w. Для примера: ИДЕТ <обстоятельство> ИДЕТ В_КИНО по правилу: <обстоятельство> → В_КИНО. Строка x порождает строку y (x  y), если существует последовательность строк x = x0, x1, …, xn = y, таких, что xixi+1 для i = 0, …, n-1.Любое порождение начального символа Z грамматики G называется сентенциальной формой. Язык L(G), порождаемый грамматикой G, есть множество всех сентенциальных форм, состоящих только из терминальных символов. Для заданного примера: <предложение> |