Object-oriented data via prefix rewriting. Part II: Effective analysis of rewriting Full article
| Journal |
Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260 |
||
|---|---|---|---|
| Output data | Year: 2026, Volume: 67, Number: 4, Pages: 785–792 Pages count : 8 DOI: 10.1134/S003744662604004X | ||
| Tags | prefix rewriting, term rewriting, information system, object-oriented data, pumping lemma | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0022 |
Abstract:
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.
Cite:
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
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
Original:
Гутман А.Е.
Объектно-ориентированные данные и префиксная перезапись. Часть II: Эффективный анализ перезаписи
Сибирский математический журнал. 2026. Т.67. №4. С.616–625. DOI: 10.33048/smzh.2026.67.404
Объектно-ориентированные данные и префиксная перезапись. Часть II: Эффективный анализ перезаписи
Сибирский математический журнал. 2026. Т.67. №4. С.616–625. DOI: 10.33048/smzh.2026.67.404
Dates:
| Submitted: | May 28, 2026 |
| Accepted: | Jun 26, 2026 |
| Published print: | Jul 31, 2026 |
| Published online: | Jul 31, 2026 |
Identifiers:
| ≡ OpenAlex: | W7171865026 |