Предыдущая страница реферата | 1  2  3



T --> aS T1--> bSc

S1-->bTc

Грамматика G1 содержит дополнительные нетерминальные символы S1 и Т1 для проверки локального контекста при порождении. Легко заметить, что при помощи S1 и Т1, достигается гомоморфизм, позволяющий анализировать любое дерево G1 при помощи G и обратно - любое дерево G имеет гомоморфный прообраз в G1. Рассмотрим еще раз контекстно зависимое правило (10).

V --> wanted( -VP

когда (10) интерпретируется как ложное правило, как описано выше, лексема
“wanted” появляется над узлом V, только если узел VP находится справа от нее (в дереве, где появляется V). Справа от V существует строка, имеющая VP
“анализ”. Контекстно-зависимые правила в КГЗ используются для анализа обычных грамматик, а не есть правила простого переписывания строк.
Терминальные символы в ГНС. До этого момента терминальные символы были представлены как нереализуемые элементы. Это было сделано для простоты изложения. Терминальные символы представляют собой наборы топологических, синтаксических и семантических признаков (4, 8). [В принципе возможно ликвидировать все эти признаки посредством введения новых нетерминальных символов. Однако их количество будет слишком велико (в соответсвии с большим количеством всех возможных комбинаций этих признаков). Это также повлечет значительное усложнение грамматики]. Например, терминальные символы в (4) заменяются на составные (комплексные) символы и получаем (4’
).

S

NP VP

NPR V VP

NP
John wanted P V
+N +V DET N
-DET- + - NP [to] publish
+Animate . +V the paper

+ - NP + DET +N

+Definite + DET -

+ Singilar

Здесь не обсуждается возможность связи комплексных символов и промежуточных узлов.
Форма (4’) является структурным описанием (СО) предложения (1):

John wanted to publish the paper

ГНС в трансформационной грамматике (ТГ).
ТГ также не обсуждаются в этой статье. Однако важно заметить, что ГНС (и деревья НС) играют важную роль в ТГ. Основная идея заключается в том, что некоторые структурные описания (СО)описываются в базовом компоненте ТГ, а все остальные выводятся из них при помощи специальных правил, называемых трансформациями. Базовым компонентом является ГНС, которая определяет набор деревьев НС. Деревья, полученные при помощи трансфомаций также являются деревьями НС. Такой взгляд на ТГ является классическим и, конечно, упрощенным, хотя и достаточен для данного описания. Так, например, дерево
НС для предложения (11), показанное на диаграмме (12) - является базовым.
Дерево НС (14) для предложения (13), получается при применении трансформационного правила.
John saw Mary

S

NP

AUX VP

NPR V NP

John past see NPK

Mary

Mary was seen by John.

S

NP AUX VP

NPR

Скачали данный реферат: Zamjatin, Belomestnyh, Kapitanchuk, Чичеринов, Novosel'cev, Poliksenija.
Последние просмотренные рефераты на тему: реферат на тему современные, 5 баллов рефераты, реферат на тему наука, контроль реферат.





Предыдущая страница реферата | 1  2  3