Обобщенная грамматика непосредственных составляющих
Категория реферата: Топики по английскому языку
Теги реферата: дипломы курсовые, сочинения 4
Добавил(а) на сайт: Annikov.
Предыдущая страница реферата | 1 2
Начиная примерно с 1975 года в грамматику НС были внесены некоторые
дополнения и обновления. Не выходя за рамки контекстно-свободной
грамматики, образовалась Обобщенная грамматика непосредственных
составляющих (ОГНС). Грамматика Сложения Деревьев (ГСД) - Tree-Adjoining
Grammar - образовалась на основе построения деревьев без использования
правил перехода. Рассмотрим эти две грамматики.
Обобщенная грамматика непосредственных составляющих (ОГНС). Кроме всех вышеупомянутых свойств грамматик НС Газдар (Gazdar) ввел в ОГНС два новых понятия: “пустые” категории (элипсис?) и связанные правила, а также метаправила для вывода одних правил из других. Элипсис и связанные правила не увеличивают порождающую способность за пределы контектсно-свободной грамматики. Метаправила, если они не ограничены какими-либо условиями, увеличивают порождающую способность за пределы контекстно-свободной грамматики, потому что метаправило может порождать бесконечный набор контекстно-свободных правил, которые в свою очередь порождают контекстно- зависимый язык. Метаправила в реальных грамматиках, описанных по правилам обобщенной грамматики НС, достаточно ограничены и поэтому не увеличивают порождающую способность.
Элипсис и связанные правила (нужны) представлены для базового порождения “несвязанных” зависимостей, которые должны быть учтены в предложении.
Пример связанного правила - это правило, которое представляет элипсис для топикализации, т.е. нахождения топика в предложении.
Понятие элипсиса не новое понятие. Его также упоминали Harris, Kuno и
Sager. В контекстно-свободной грамматике Kuno существуют имена узлов с
соответствующими описаниями, которые отражают пропущенную составляющую.
Sager создал очень полный анализатор. Его идеи переплетабтся с идеями
Газдара. Но Газдар был первый, кто внедрил понятие элипсиса и связанных
правил в формальную рамку синтаксической теории и использовал это понятие
систематически для объяснения структуры деревьев.
Грамматика Сложения Деревьев (ГСД). В обобщенную грамматику непосредственных составляющих были внесены некоторые изменения, а именно: эти изменения позволяют создавать структурные описания по принципу трансформационной грамматики, но без использования трансформационных правил. Грамматика Сложения Деревьев заимствовала у трансформационной грамматики технологию построения деревьев непосредственных составляющих по определенным правилам построения деревьев.
ГСД состоит из набора “начальных” деревьев и набора дополнительных деревьев, а также операции Сложения. Начальные и дополнительные деревья вместе называются базовыми деревьями.
Дерево А называется “начальным деревом”, если оно имеет форму:
S
A =
Конечные символы
Корневой узел отмечен символом S, пограничные узлы являются конечными символами. Внутренние узлы - неконечные символы.
Дерево В называется “дополнительным”, если оно имеет форму:
Х
В =
Х
Конечные Конечные
Операция Сложения состоит в том, что “начальное” дерево как бы накладывается на “дополнительное” дерево по корневому узлу.
ГСД более мощная, чем контекстно-свободная грамматика. Существуют языки, которые могут быть порождены ГСД, но не КСГ (например, контекстно- зависимые языки).
ГСД иллюстрирует, как деревья непосредственных составляющих могут быть
получены из базовых деревьев. В отличие от трансформационной грамматики это
достигается не с помощью трансформационных правил, а с помощью операции
Сложения. ГСД может порождать деревья с пересекающимися зависимостями.
Резюме
Деревья непосредственных составляющих обеспечивают возможность
структурного описания предложений. Деревья НС могут быть порождены
грамматиками НС. Деревья НС могут использоваться для характеристики
структурного описания предложений, включая те аспекты, которые обычно
характеризовались трансформационными грамматиками. Эти характеристики
предполагают внесение изменений в контекстно-свободную грамматику, не
увеличивая ее порождающую способность, или порождение предложений из азовых
деревьев с помощью операции Сложения, что все же несколько увеличивает
порождающую способность. Структурные описания, сделанные с помощью деревьев
НС, используются непосредственно или в неявном виде в системах, описывающих
естественный язык.
Скачали данный реферат: Janishin, Кетов, Ястребов, Сатира, Jarcev, Замятнин, Мечислав, Лобов.
Последние просмотренные рефераты на тему: россия диплом, реферат русь, решебник виленкин, контрольная работа 9.
Предыдущая страница реферата | 1 2