Set-theoretic operations on grammars and their interpretation in various mathematical disciplines.

Authors

  • А.G. Gurin Донецкий национальный технический университет
  • А.V. Grigoriev Донецкий национальный технический университет

Keywords:

formal grammars, ontology, tensor, semigroup, graf, and-or-tree

Abstract

The article examines the relationship between set-theoretic operations on grammars and mathematical disciplines. The relevance of the work is due to the need for efficient processing of complex data in modern information systems. The methodology includes the analysis of graph structures, tensor representations, and semigroups. Special attention is paid to the application of set-theoretic operations to various mathematical objects. The results demonstrate the promise of the proposed approach for solving problems of syntactic analysis, machine translation, and software code optimization. The practical significance of the work lies in the creation of new tools for working with knowledge bases.

References

Гурин, А. Г. Обзор методов представления онтологий с физической семантикой / А. Г. Гурин, А. В. Григорьев // Сборник материалов VIII Всероссийской научно-технической конференции «Современные информационные технологии в образовании и научных исследованиях» (СИТОНИ-2023). - Донецк, 2023. - С. 87-92.

Григорьев, А.В. Алгоритм выполнения теоретико-множественных операций над грамматиками в среде специализированной оболочки для создания интеллектуальных САПР, Научные труды Донецкого государственного технического университета Серия: Проблемы моделирования и автоматизации проектирования динамических систем (МАП-2002). — № 52. — Донецьк: ДонНТУ, 2002. — С. 83–93.

Григорьев, А.В. Специфика выполнения теоретико-множественных операций над контекстно-свободными грамматиками в условиях различных форм дополнительных семантических правил в семиотической модели интеллектуальных САПР / А.В. Григорьев // Научные труды Донецкого национального технического университета. Серия «Проблемы моделирования и автоматизации проектирования динамических систем» (МАП – 2006). – Выпуск 5 (116). – Донецк: ДонНТУ, 2006. – С. 91-104.

Метод генерации тестовых заданий на основе деревьев И/ИЛИ и его программная реализация - Хабр [Электронный ресурс] / Интернет-ресурс. Режим доступа: [https://habr.com/ru/articles/198068/](https://habr.com/ru/articles/198068/). – Загл. с экрана.

Russell, S. Artificial Intelligence: A Modern Approach / S. Russell, P. Norvig. – 4th ed. – Pearson, 2020. – 1136 p. – ISBN 978-0134610993.

Nilsson, N. J. Principles of Artificial Intelligence / N. J. Nilsson. – Springer, 1982. – 476 p. – ISBN 978-3-540-11340-1.

Люгер, Дж. Ф. Искусственный интеллект: стратегии и методы решения сложных проблем / Дж. Ф. Люгер; пер. с англ. – М.: Вильямс, 2003. – 864 с.

Андриевская, Н. К. Обобщенная модифицированная модель представления текстовых информационных ресурсов / Н. К. Андриевская // Информатика и кибернетика. – 2020. – № 4 (22). – С. 21–30.

Николаев, А. А. Международный опыт и перспективы использования искусственного интеллекта в образовании / А. А. Николаев, М. Ю. Кузнецов, В. А. Николаев // Управление образованием: теория и практика. – 2024. – Т. 14, № 5-1. – DOI 10.25726/e8567-8724-8003-k. – EDN ZNISEA.

Полугруппа - Википедия [Электронный ресурс] / Интернет-ресурс. Режим доступа: https://ru.wikipedia.org/wiki/Полугруппа. – Загл. с экрана.

Published

2026-05-07

How to Cite

Gurin А., & Grigoriev А. . (2026). Set-theoretic operations on grammars and their interpretation in various mathematical disciplines. Informatics and Cybernetics, (3 (41), 45–50. Retrieved from https://ojs.donntu.ru/infcyb/article/view/827

Issue

Section

Информатика и вычислительная техника