Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою

The article focuses on developing a software solution for solving planimetry problems that are written in Ukrainian. We discuss tendencies and available abilities in Ukrainian natural language processing. Presenting a comprehensive analysis of different types of describing a problem, which shows reg...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут програмних систем НАН України
Дата:2021
Автори: Zhezherun, O.P., Smysh, O.R.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут програмних систем НАН України 2021
Теми:
Онлайн доступ:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/440
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!

Репозиторії

Problems in programming
id pp_isofts_kiev_ua-article-440
record_format ojs
spelling pp_isofts_kiev_ua-article-4402024-04-26T22:46:31Z Automation of solving planimetry problems written in Ukrainian Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою Zhezherun, O.P. Smysh, O.R. tokenization; lemmatization; Part-of-speech tagging; text segmentation; information extraction; annotated corpus UDC 004.04 планіметрія; обробка природньої мови; токенізація; лематизація; розмічування частин мови; сегментація тексту; видобування інформації; розмічений корпус УДК 004.04 The article focuses on developing a software solution for solving planimetry problems that are written in Ukrainian. We discuss tendencies and available abilities in Ukrainian natural language processing. Presenting a comprehensive analysis of different types of describing a problem, which shows regularities in the formulation and structure of the text representation of problems. Also, we demonstrate the similarities of writing a problem not only in Ukrainian but also in Belarusian, English, and Russian languages. The final result of the paper is a system that uses the morphosyntactic analyzer to process a problem’s text and provide the answer to it. Ukrainian natural language processing is growing rapidly and showing impressive results. Huge possibilities appear as the Gold standard annotated corpus for Ukrainian language was recently developed. The created architecture is flexible, which indicates the possibility of adding both new geometry figures and their properties, as well as the additional logic to the program. The developed system with a little reformatting can be used with other natural languages, such as English, Belarusian or Russian, as the algorithm for text processing is universal due to the globally accepted representations for presenting such types of mathematical problems. Therefore, the further development of the system is possible.Problems in programming 2020; 4: 71-80 У роботі досліджено й описано створення системи для розв’язування задач з планіметрії за допомогою сучасних можливостей обробки природної української мови та розробленої сукупності алгоритмів опрацювання тексту задачі. Розробка базується на аналізі текстів планіметричних задач та аналізі доступних засобів обробки живої української мови, що наразі наявні. Результатом роботи є кінцевий програмний продукт, написаний мовою Python, що дає змогу вирішувати прості завдання з планіметрії.Problems in programming 2020; 4: 71-80 Інститут програмних систем НАН України 2021-01-25 Article Article application/pdf https://pp.isofts.kiev.ua/index.php/ojs1/article/view/440 10.15407/pp2020.04.071 PROBLEMS IN PROGRAMMING; No 4 (2020); 71-80 ПРОБЛЕМЫ ПРОГРАММИРОВАНИЯ; No 4 (2020); 71-80 ПРОБЛЕМИ ПРОГРАМУВАННЯ; No 4 (2020); 71-80 1727-4907 10.15407/pp2020.04 uk https://pp.isofts.kiev.ua/index.php/ojs1/article/view/440/444 Copyright (c) 2021 PROBLEMS IN PROGRAMMING
institution Problems in programming
baseUrl_str https://pp.isofts.kiev.ua/index.php/ojs1/oai
datestamp_date 2024-04-26T22:46:31Z
collection OJS
language Ukrainian
topic tokenization
lemmatization
Part-of-speech tagging
text segmentation
information extraction
annotated corpus
UDC 004.04
планіметрія
обробка природньої мови
токенізація
лематизація
розмічування частин мови
сегментація тексту
видобування інформації
розмічений корпус
УДК 004.04
spellingShingle tokenization
lemmatization
Part-of-speech tagging
text segmentation
information extraction
annotated corpus
UDC 004.04
планіметрія
обробка природньої мови
токенізація
лематизація
розмічування частин мови
сегментація тексту
видобування інформації
розмічений корпус
УДК 004.04
Zhezherun, O.P.
Smysh, O.R.
Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
topic_facet tokenization
lemmatization
Part-of-speech tagging
text segmentation
information extraction
annotated corpus
UDC 004.04
планіметрія
обробка природньої мови
токенізація
лематизація
розмічування частин мови
сегментація тексту
видобування інформації
розмічений корпус
УДК 004.04
format Article
author Zhezherun, O.P.
Smysh, O.R.
author_facet Zhezherun, O.P.
Smysh, O.R.
author_sort Zhezherun, O.P.
title Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
title_short Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
title_full Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
title_fullStr Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
title_full_unstemmed Автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
title_sort автоматизація розв’язування задач з планіметрії, записаних природною українською мовою
title_alt Automation of solving planimetry problems written in Ukrainian
description The article focuses on developing a software solution for solving planimetry problems that are written in Ukrainian. We discuss tendencies and available abilities in Ukrainian natural language processing. Presenting a comprehensive analysis of different types of describing a problem, which shows regularities in the formulation and structure of the text representation of problems. Also, we demonstrate the similarities of writing a problem not only in Ukrainian but also in Belarusian, English, and Russian languages. The final result of the paper is a system that uses the morphosyntactic analyzer to process a problem’s text and provide the answer to it. Ukrainian natural language processing is growing rapidly and showing impressive results. Huge possibilities appear as the Gold standard annotated corpus for Ukrainian language was recently developed. The created architecture is flexible, which indicates the possibility of adding both new geometry figures and their properties, as well as the additional logic to the program. The developed system with a little reformatting can be used with other natural languages, such as English, Belarusian or Russian, as the algorithm for text processing is universal due to the globally accepted representations for presenting such types of mathematical problems. Therefore, the further development of the system is possible.Problems in programming 2020; 4: 71-80
publisher Інститут програмних систем НАН України
publishDate 2021
url https://pp.isofts.kiev.ua/index.php/ojs1/article/view/440
work_keys_str_mv AT zhezherunop automationofsolvingplanimetryproblemswritteninukrainian
AT smyshor automationofsolvingplanimetryproblemswritteninukrainian
AT zhezherunop avtomatizacíârozvâzuvannâzadačzplanímetríízapisanihprirodnoûukraínsʹkoûmovoû
AT smyshor avtomatizacíârozvâzuvannâzadačzplanímetríízapisanihprirodnoûukraínsʹkoûmovoû
first_indexed 2024-09-16T04:08:42Z
last_indexed 2024-09-16T04:08:42Z
_version_ 1810776995072573440