Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень
У статті розглянуто використання зважених афіксних контекстно-вільних граматик для змішаного синтаксично-семаничного розбору речень української мови. Представлена модифікація афіксної граматики над скінченною граткою (Affix grammar over a finite lattice, AGFL), яка додає семантичний атрибут і нову ф...
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/162341 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень / О.В. Лозинська, М.В. Давидов, В.В. Пасічник // Штучний інтелект. — 2017. — № 3-4. — С. 70-77. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862679035500298240 |
|---|---|
| author | Лозинська, О.В. Давидов, М.В. Пасічник, В.В. |
| author_facet | Лозинська, О.В. Давидов, М.В. Пасічник, В.В. |
| citation_txt | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень / О.В. Лозинська, М.В. Давидов, В.В. Пасічник // Штучний інтелект. — 2017. — № 3-4. — С. 70-77. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | У статті розглянуто використання зважених афіксних контекстно-вільних граматик для змішаного синтаксично-семаничного розбору речень української мови. Представлена модифікація афіксної граматики над скінченною граткою (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.
|
| first_indexed | 2025-12-07T15:41:41Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-162341 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T15:41:41Z |
| publishDate | 2017 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Лозинська, О.В. Давидов, М.В. Пасічник, В.В. 2020-01-06T20:56:49Z 2020-01-06T20:56:49Z 2017 Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень / О.В. Лозинська, М.В. Давидов, В.В. Пасічник // Штучний інтелект. — 2017. — № 3-4. — С. 70-77. — Бібліогр.: 9 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/162341 004.912 У статті розглянуто використання зважених афіксних контекстно-вільних граматик для змішаного синтаксично-семаничного розбору речень української мови. Представлена модифікація афіксної граматики над скінченною граткою (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. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Системи розпізнавання і сприйняття образів Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень Using of weighted affix contextfree grammars for mixed syntactic–semantic parsing sentences Article published earlier |
| spellingShingle | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень Лозинська, О.В. Давидов, М.В. Пасічник, В.В. Системи розпізнавання і сприйняття образів |
| title | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень |
| title_alt | Using of weighted affix contextfree grammars for mixed syntactic–semantic parsing sentences |
| title_full | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень |
| title_fullStr | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень |
| title_full_unstemmed | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень |
| title_short | Використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень |
| title_sort | використання зважених аффіксних контекстно-вільних граматик для змішаного синтаксично-семантичного розбору речень |
| topic | Системи розпізнавання і сприйняття образів |
| topic_facet | Системи розпізнавання і сприйняття образів |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/162341 |
| work_keys_str_mv | AT lozinsʹkaov vikoristannâzvaženihaffíksnihkontekstnovílʹnihgramatikdlâzmíšanogosintaksičnosemantičnogorozborurečenʹ AT davidovmv vikoristannâzvaženihaffíksnihkontekstnovílʹnihgramatikdlâzmíšanogosintaksičnosemantičnogorozborurečenʹ AT pasíčnikvv vikoristannâzvaženihaffíksnihkontekstnovílʹnihgramatikdlâzmíšanogosintaksičnosemantičnogorozborurečenʹ AT lozinsʹkaov usingofweightedaffixcontextfreegrammarsformixedsyntacticsemanticparsingsentences AT davidovmv usingofweightedaffixcontextfreegrammarsformixedsyntacticsemanticparsingsentences AT pasíčnikvv usingofweightedaffixcontextfreegrammarsformixedsyntacticsemanticparsingsentences |