Object-oriented data via prefix rewriting. Part III: Recurrence | Sciact - Система учета научной деятельности ИМ СО РАН

Object-oriented data via prefix rewriting. Part III: Recurrence Научная публикация

Журнал

Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260

Вых. Данные

Год: 2026, Том: 67, Номер: 5, Страницы: 1106–1115 Страниц : 10 DOI: 10.1134/S0037446626050101

Ключевые слова

prefix rewriting, term rewriting, information system, object-oriented data

Авторы

Gutman A.E. ¹

Организации

1	Sobolev Institute of Mathematics, Novosibirsk, Russia

Информация о финансировании (1)

Министерство науки и высшего образования РФ

FWNF-2026-0022

For an arbitrary prefix rewriting system, algorithms are described for recognizing recurrent words and verifying their existence, a new finite recurrence basis is proposed, and conditions for the existence of weakly recurrent words are obtained, together with a relation between such words and infinite chains of weak rewriting.

Gutman A.E.
Object-oriented data via prefix rewriting. Part III: Recurrence
Siberian Mathematical Journal. 2026. V.67. N5. P.1106–1115. DOI: 10.1134/S0037446626050101

Гутман А.Е.
Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность
Сибирский математический журнал. 2026. Т.67. №5. С.891–902. DOI: 10.33048/smzh.2026.67.510

Поступила в редакцию:	15 июл. 2026 г.
Принята к публикации:	3 авг. 2026 г.
Опубликована в печати:	30 сент. 2026 г.
Опубликована online:	30 сент. 2026 г.

Нет идентификаторов