Асимптотически оптимальные гомеоморфные односторонние вложения троичных деревьев подобных формул в прямоугольные решетки
Получена: 07.11.2026 Принята: 07.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 216–219
Аннотация
Рассматривается задача построения односторонних вложений троичных деревьев формул, подобных заданным формулам с поднятыми отрицаниями над базисом коммутативных и ассоциативных операций, в прямоугольные решетки. Для произвольной исходной формулы получены оценки глубины подобной ей формулы и высоты прямоугольной решетки, допускающей каноническое вложение ее дерева.
Ключевые слова: деревья формул; подобные формулы; вложения; прямоугольные решетки;.
BibTeX
@article{IS-Lozhkin-Mo2026,
author = {Ложкин, Сергей Андреевич and Мо, Ди},
title = {{Асимптотически оптимальные гомеоморфные односторонние вложения троичных деревьев подобных формул в прямоугольные решетки}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {216--219},
}
AMSBIB
\RBibitem{IS-Lozhkin-Mo2026}
\by С.\,А.~Ложкин, Д.~Мо
\paper Асимптотически оптимальные гомеоморфные односторонние вложения троичных деревьев подобных формул в прямоугольные решетки
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 216--219
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN