Наукова періодика України | Радіоелектроніка, інформатика, управління | ||
Davydov M. V. Effective algorithm for parsing sentences using semantically attributed weighted affix context free / M. V. Davydov, O. V. Lozynska, V. V. Pasichnyk // Радіоелектроніка, інформатика, управління. - 2017. - № 4. - С. 124-130. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2017_4_16 Розглянуто задачу підвищення ефективності афіксних граматик над скінченною граткою (AGFL). AGFL - це контекстно-вільна граматика з гнучкими і компактними формами для розбору текстів на природних мовах. Мета роботи - підвищення ефективності розбору речень за допомогою модифікації AGFL, яка додає семантичні атрибути в продукції граматики і вводить нову форму продукцій під назвою "шаблонна продукція". Ця модифікація допомагає зменшити кількість продукцій, необхідних для опису мови, і дозволяє зменшити обчислювальну складність алгоритму синтаксичного аналізу. Розроблено математичну модель шаблонної продукції і доведено теорему про те, що існує нормальна форма шаблонних продукцій, а процедура нормалізації породжує еквівалентну граматику. Нормальна форма використовується для підвищення ефективності розбору українських речень. Шаблонні продукції допомагають описувати правила на основі онтології в короткій і обчислювально ефективній формі. Вивчено нормальну форму шаблонних продукцій і пропонується ефективний алгоритм для розбору речень. У найгіршому випадку обчислювальна складність запропонованого алгоритму становить O(<$E n sup 3 ~cdot~m sub p sup 3 ~cdot~ m sub r>), де n - довжина вхідного рядка терміналів, m Цитованість авторів публікації: Бібліографічний опис для цитування: Davydov M. V. Effective algorithm for parsing sentences using semantically attributed weighted affix context free / M. V. Davydov, O. V. Lozynska, V. V. Pasichnyk // Радіоелектроніка, інформатика, управління. - 2017. - № 4. - С. 124-130. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2017_4_16. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |