Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность

Гутман А.Е.

Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность //

Сиб. матем. журн. 2026. Т. 67, № 5. С. 891–902.

Для произвольной префиксной перезаписывающей системы описаны алгоритмы распознавания рекуррентных слов и проверки их существования, предложен новый конечный базис рекуррентности, а также выяснены условия существования слабо рекуррентных слов и установлена связь таких слов с бесконечными цепями слабой перезаписи.

Ключевые слова:префиксная перезапись, полутуэвская система, информационная система, объектно-ориентированная система данных.

Вид	Статья
Авторы	Гутман Александр Ефимович
Название	Объектно-ориентированные данные и префиксная перезапись. Часть III: Рекуррентность
Журнал	Сибирский математический журнал
Год	2026
Том	67
Номер	5
Страницы	891–902
DOI	10.33048/smzh.2026.67.510
Язык	Русский
©	2026.07.15
Файлы	Статья (PDF)
Ссылки	Сведения в формате BibTeX Статья на сайте журнала (PDF) Информация на сайте журнала Информация на ResearchGate Сайт журнала Английская версия
Проект	Перезаписывающие системы Представление объектных данных посредством префиксных перезаписывающих систем и развитие соответствующей теории

Файлы публикаций размещены здесь для академического использования и не предназначены для массового распространения или копирования.

Сведения обновлены
19 сентября 2026 г.