| Номер документа в системі: | 345665 |
| Автор: | Davydov M. V., Lozynska O. V., Pasichnyk V. V. |
| Назва документа: | Effective algorithm for parsing sentences using semantically attributed weighted affix context free = Ефективний алгоритм для синтаксичного аналізу речень з використанням семантичного позначених зважених афіксних контекстно-вільних граматик |
| УДК | 004.912 |
| Мова документу | Англійська |
| Аннотація | Context. The problem of increasing efficiency of affix grammars over a finite lattice (AGFL) is considered. AGFL is a context-free grammar with flexible and compact form of productions for parsing texts in natural languages.
Objective. The goal of thework is to increase efficiency of parsing sentences by means of AGFL with a modification that adds semantical attributes to the productions and introduces a new form of production called the "template production". This modification helps to decrease thenumber of productions that are required to describe a language and lets reduce the computational complexity of the parsing algorithm.
Method. A mathematical model of the template production is developed and the theorem is proved that claims that the normal form of the template production exists and the normalization procedure produces an equivalent grammar. The normal form is utilized to increase efficiency of parsing Ukrainian sentences. The template production helps to represent ontology-based rules |
| Кількість сторінок | Р. 124-130. |