RU
🏠
📖
Gutman A.E.
Object-oriented data via prefix rewriting. Part III: Recurrence //
Sib. Math. J. 2026. V. 67, N 5. P. 1106--1115.
BibTeX: Download BIB file
@article { Gutman20260716,
author = "Gutman A.E.",
title = "Object-oriented data via prefix rewriting. Part III: Recurrence",
journal = "Sib. Math. J.",
year = "2026",
volume = "67",
number = "5",
pages = "1106--1115",
doi = "10.1134/S0037446626050101",
annote = "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.",
keywords = "prefix rewriting, term rewriting, information system, object-oriented data"
}