Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность Full article
| Journal |
Сибирский математический журнал
ISSN: 0037-4474 |
||
|---|---|---|---|
| Output data | Year: 2026, Volume: 67, Number: 5, Pages: 891–902 Pages count : 12 DOI: 10.33048/smzh.2026.67.510 | ||
| Tags | префиксная перезапись, полутуэвская система, информационная система, объектно-ориентированная система данных | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0022 |
Abstract:
Для произвольной префиксной перезаписывающей системы описаны алгоритмы распознавания рекуррентных слов и проверки их существования, предложен новый конечный базис рекуррентности, а также выяснены условия существования слабо рекуррентных слов и установлена связь таких слов с бесконечными цепями слабой перезаписи.
Cite:
Гутман А.Е.
Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность
Сибирский математический журнал. 2026. Т.67. №5. С.891–902. DOI: 10.33048/smzh.2026.67.510
Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность
Сибирский математический журнал. 2026. Т.67. №5. С.891–902. DOI: 10.33048/smzh.2026.67.510
Translated:
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
Object-oriented data via prefix rewriting. Part III: Recurrence
Siberian Mathematical Journal. 2026. V.67. N5. P.1106–1115. DOI: 10.1134/S0037446626050101
Dates:
| Submitted: | Jul 15, 2026 |
| Accepted: | Aug 3, 2026 |
| Published print: | Sep 30, 2026 |
| Published online: | Sep 30, 2026 |
Identifiers:
No identifiers