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

Abstract

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

The using of weighted affix context-free grammar for mixed syntactic–semantic parsing Ukrainian sentences is considered in the article. The modification of affix grammar over a finite lattice that adds semantical attribute and a new form of production called the “template production” is introduced. This new form helps to represent ontology-based productions in a short and computationally inexpensive way. The normal form of template production is studied, and effective algorithm for syntactic–semantic parsing sentences is proposed. The experiments with using of weighted affix context-free grammar for syntactic–semantic parsing of sentences from the test database of Ukrainian fiction literature are conducted. The growth of parsing time turned out to be almost linear function of the number of words in a sentence.