Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Використання зважених аффіксних контекстно- вільних граматик для змішаного синтаксично- семантичного розбору речень

Лозинська О.В.1, Давидов М.В.1, Пасічник В.В.1
1 Національний університет «Львівська політехніка»

Повний текст (PDF)

УДК: 004.912
Мова публікації: Українська
Stuc. intelekt. 2017; 22; (3-4):70-77

Анотація: У статті розглянуто використання зважених афіксних контекстно-вільних граматик для змішаного синтаксично-семаничного розбору речень української мови. Представлена модифікація афіксної граматики над скінченною граткою (Affix grammar over a finite lattice, AGFL), яка додає семантичний атрибут і нову форму продукцій, яку названо «шаблонна продукція». Ця нова форма дає змогу створювати лаконічні і ефективні, з точки зору обчислень, продукції на основі онтологій. Вивчено нормальну форму шаблонних продукцій і запропоновано ефективний алгоритм для синтаксично-семантичного аналізу речень на їх основі. Проведено експерименти із використанням зважених афіксних контекстно-вільних граматик для синтаксично-семаничного розбору речень художнього тексту, які показали, що середній час розбору речень виявився практично лінійною функцією від кількості слів у них.

Ключові слова: синтаксично-семаничний розбір, зважена афіксна контекстно-вільна граматика, шаблонна продукція, онтологія

Посилання:

Переглянути повний текст статті (PDF)