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

Object-oriented data via prefix rewriting. Part II: Effective analysis of rewriting Научная публикация

Журнал

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

Вых. Данные

Год: 2026, Том: 67, Номер: 4, Страницы: 785–792 Страниц : 8 DOI: 10.1134/S003744662604004X

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

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

Авторы

Gutman A.E. ¹

Организации

1	Sobolev Institute of Mathematics

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

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

FWNF-2026-0022

For an arbitrary deterministic longest-prefix rewriting system, a criterion is obtained for the infinite rewritability of a word, on the basis of which an effective procedure is developed for analyzing the rewriting sequence.

Gutman A.E.
Object-oriented data via prefix rewriting. Part II: Effective analysis of rewriting
Siberian Mathematical Journal. 2026. V.67. N4. P.785–792. DOI: 10.1134/S003744662604004X OpenAlex

Гутман А.Е.
Объектно-ориентированные данные и префиксная перезапись. Часть II: Эффективный анализ перезаписи
Сибирский математический журнал. 2026. Т.67. №4. С.616–625. DOI: 10.33048/smzh.2026.67.404

Поступила в редакцию:	28 мая 2026 г.
Принята к публикации:	26 июн. 2026 г.
Опубликована в печати:	31 июл. 2026 г.
Опубликована online:	31 июл. 2026 г.

≡ OpenAlex:

W7171865026