Object-oriented data via prefix rewriting. Part III: Recurrence Full article
| Journal |
Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260 |
||
|---|---|---|---|
| Output data | Year: 2026, Volume: 67, Number: 5, Pages: 1106–1115 Pages count : 10 DOI: 10.1134/S0037446626050101 | ||
| Tags | prefix rewriting, term rewriting, information system, object-oriented data | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0022 |
Abstract:
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.
Cite:
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
Original:
Гутман А.Е.
Объектно-ориентированные данные и префиксная перезапись. Часть 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
Dates:
| Submitted: | Jul 15, 2026 |
| Accepted: | Aug 3, 2026 |
| Published print: | Sep 30, 2026 |
| Published online: | Sep 30, 2026 |
Identifiers:
No identifiers