Узагальнена граматика безпосередніх складових.

Узагальнена граматика безпосередніх складових (ОДПС) у цейчас широко використовується в прикладної лінгвістики. Якщо міркуватиматематично, ОДПС - це варіант контекстно-вільної граматикибезпосередніх складових. Історично ОДПС розвивалася з граматики
Монтегю (Montague). Граматикою безпосередніх складових нехтувалипротягом двох десятиліть. Потім виявилося, що всі доводи проти їїописової неадекватності для природних мов виявилися невірними абозаснованими на помилкових передумовах. Дана граматика дуже добресприймається прикладними лінгвістами і програмістами. У Узагальненоїграматиці НС контекстно-вільна граматика НС виражається не в явномувигляді, а за допомогою різних прийомів, які дозволяють визначитилінгвістично значущі узагальнення та пропонують правила множення, більшкомпактні, ніж простий перелік правил.

Теоретичне уявлення

ОДПС визначає синтаксичні категорії як набір синтаксичнихознак. Сінтаксческій ознака - це визначення, що складається з двохсимволів, що визначають сам ознака (наприклад, відмінок) і його значення
(родовий), або це може бути синтаксична категорія (тобто ознакиможуть брати категорії в якості їх значень). Синтаксична категорія,таким чином, є частково функцією переходу від ознаки до йогозначенням. Внутрішнє складання категорій обмежується можливимикомбінаціями ознак (Булеві умови). синтаксичні структури - цедерева безпосередніх складових, які організуються завищезгаданого принципу. Побудова дерева здійснюється за певнимиправилами: правила залежності, правила лінійного передування, принципиілюстрації ознак і правила визначення основних ознак.

Правила залежності дозволяють одному слову залежати від іншого.
Наприклад, S -> NP, VP. Правила залежності або перераховані, або виводятьсяз інших метаправіламі. Правила лінійного передування визначаютьпорядок появи категорій. принципи ілюстрації ознак засновані надублювання ознак (тобто узгодження прикметника таіменника, дієслова та іменника). правила визначення основнихознак працюють тоді, коли категорія може зустрітися, тільки якщо впропозиції не зустрілася що заперечує її категорія.

Застосування в прикладних цілях

Робота граматики безпосередніх складових покриває такікатегорії, як систему допоміжних дієслів англійської мови,узгодження, питання, відносні пропозиції, пасивні конструкції,поєднання з іменником і т.д. Ця граматика була розроблена нетільки для англійської мови, але також для арабської, каталанської,китайської, голландської, французької, німецької, грецької, гінді,ірландського, японського, корейського, латинської, польської, іспанської,шведського і уельського.

Багато сучасні системи використовують граматику безпосередніхскладових. Найбільший комерційний проект з використанняманалізатора на основі граматики НС належить фірмі Hewlett Packard іназивається "HPSG".

Дерево безпосередніх складових

Дерева НС представляють структурний опис для пропозицій. УНадалі структурний опис пропозиції може використовуватися всистемах, які аналізують або синтезують природну мову.

Приклад дерева НС для пропозиції:

John wanted to publish the paper.

S

NP VP

VP

NPR VPV NP

DET N

John wanted to publish the paper

Відповідна структура дужок:

[S [NP [NPRJohn]] [VP [Vwanted] [VP [Pto] [Vpublish] [NP [DETthe] [Npaper ]]]]]

Дерева НС і структури з дужками є тими структурами, якіпороджуються аналізатором систем, що обробляють природну мову.

Граматики безпосередніх складових

Граматики НС складаються з набору неконечних символів (наприклад, такікатегорії, як N, V, DET, P, NP, S і т.д.), набору кінцевих символів
(лексичні одиниці типу "Джон", "купити", "газета" і т.д.) і набірправил, які перетворять неконечние символи в ланцюжок конених інеконечних символів. Якщо ці правила не залежать від контекстунеконечного символу, то така граматика називається контекстно-вільної; вІнакше граматика називається контекстно-залежною.

Граматика НС у трансформаційній граматиці. Граматика НС граєдуже велику роль у трансформаційній граматиці. Основна ідея ТГполягає в тому, що для структурного опису існує базовийкомпонент і, відповідно, базові правила. Всі інші правилавиводяться з базових шляхом трансформаційних правил. Дерева, породженітрансформаційними правилами, також є деревами безпосередніхскладових. Це подання ТГ є сильно спрощеним, але дляданої роботи його цілком достатньо.

Відродження граматики НС і дерев НС

Починаючи приблизно з 1975 року в граматику НС були внесені деякідоповнення та оновлення. Не виходячи за рамки контекстно-вільноїграматики, утворилася Узагальнена граматика безпосередніхскладових (ОДПС). Граматика складання Дерев (ГСД) - Tree-Adjoining
Grammar - утворилася на основі побудови дерев без використанняправил переходу. Розглянемо ці дві граматики.

Узагальнена граматика безпосередніх складових (ОДПС). Крім всіхвищезгаданих властивостей граматик НС Газдар (Gazdar) ввів в ОДПС два новихпоняття: "порожні" категорії (еліпсіс?) та пов'язані правила, а такожметаправіла для виведення одних правил з інших. Еліпсіс та пов'язані правилане збільшують породжує здатність за межі контектсно-вільноїграматики. Метаправіла, якщо вони не обмежені будь-якими умовами,збільшують породжує здатність за межі контекстно-вільноїграматики, тому що метаправіло може породжувати нескінченний набірконтекстно-вільних правил, які в свою чергу породжують контекстно -залежний мову. Метаправіла в реальних граматиках, описаних за правиламиузагальненої граматики НС, досить обмежені і тому не збільшуютьпороджує здатність.

Еліпсіс та пов'язані правила (потрібні) представлені для базовогопородження "незв'язаних" залежностей, які повинні бути враховані вреченні.

Приклад пов'язаного правила - це правило, яке представляє еліпсісдля топікалізаціі, тобто знаходження топіка в пропозиції.

Поняття еліпсіса не нове поняття. Його також згадували Harris, Kuno і
Sager. У контекстно-вільної граматики Kuno існують імена вузлів звідповідними описами, які відображають пропущену складову.

Sager створив дуже повний аналізатор. Його ідеї переплетабтся з ідеями
Газдара. Але Газдар був першим, хто запровадив поняття еліпсіса і пов'язанихправил у формальну рамку синтаксичної теорії і використовував це поняттясистематично для пояснення структури дерев.

Граматика складання Дерев (ГСД). У узагальнену граматикубезпосередніх складових були внесені деякі зміни, а саме:ці зміни дозволяють створювати структурні опису за принципомтрансформаційної граматики, але без використання трансформаційнихправил. Граматика складання Дерев запозичила у трансформаційнійграматики технологію побудови дерев безпосередніх складових попевними правилами побудови дерев.

ГСД складається з набору "початкових" дерев і набору додатковихдерев, а також операції додавання. Початкові і додаткові дереваразом називаються базовими деревами.

Дерево А називається "початковим деревом", якщо воно має форму:

S

A =

Кінцеві символи

Кореневий вузол відзначений символом S, прикордонні вузли є кінцевимисимволами. Внутрішні вузли - неконечние символи.

Дерево В називається "додатковим", якщо воно має форму:

Х

В =

Х

Кінцеві Кінцеві

Операція складання полягає в тому, що "початкове" дерево як бинакладається на "додаткове" дерево з кореневого вузла.

ГСД більш потужна, ніж контекстно-вільна граматика. Існуютьмови, які можуть бути породжені ГСД, але не КСГ (наприклад, контекстно -залежні мови).

ГСД ілюструє, як дерева безпосередніх складових можуть бутиотримані з базових дерев. На відміну від трансформаційної граматики цедосягається не за допомогою трансформаційних правил, а за допомогою операції
Складання. ГСД може породжувати дерева з пересічними залежностями.

Резюме

Дерева безпосередніх складових забезпечують можливістьструктурного опису пропозицій. Дерева НС можуть бути породженіграматиками НС. Дерева НС можуть використовуватися для характеристикиструктурного опису пропозицій, включаючи ті аспекти, які зазвичайхарактеризувалися трансформаційними граматиками. Ці характеристикиприпускають внесення змін до контекстно-вільну граматику, незбільшуючи її породжує здатність, або породження пропозицій з Азовадерев за допомогою операції додавання, що все ж таки дещо збільшуєпороджує здатність. Структурні описи, зроблені за допомогою дерев
НС, використовуються безпосередньо або в неявному вигляді в системах, що описуютьприродну мову.