RU
🏠
📖
Gutman A.E.
Object-oriented data via prefix rewriting. Part III: Recurrence [in Russian] //
Sib. Matem. Zh. 2026. V. 67, N 5. P. 891--902.
BibTeX: Download BIB file
@article { Gutman20260715,
author = "Gutman A.E.",
title = "Object-oriented data via prefix rewriting. Part III: Recurrence",
journal = "Sib. Matem. Zh.",
year = "2026",
volume = "67",
number = "5",
pages = "891--902",
doi = "10.33048/smzh.2026.67.510",
language = "russian",
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"
}