RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2007, том 46, номер 2, страницы 217–243 (Mi al3)

Эта публикация цитируется в 14 статьях

Фактор-алгебра размеченных лесов по отношению $h$-эквивалентности

В. Л. Селиванов

Новосибирский государственный педагогический университет

Аннотация: Вводятся и изучаются естественные операции на структуре конечных размеченных лесов, это понятие играет центральную роль в распространении разностной иерархии на случай разбиений. Показывается, что соответствующая фактор-алгебра по модулю так называемой $h$-эквивалентности является простейшей нетривиальной полурешёткой с дискретными замыканиями. Даётся описание этой фактор-алгебры как свободной алгебры в некотором квазимногообразии. Часть результатов обобщается на случай счётных размеченных лесов с конечными цепями.

Ключевые слова: размеченный лес, разбиение, разностная иерархия.

УДК: 510.532

Поступило: 01.03.2006
Окончательный вариант: 24.01.2007


 Англоязычная версия: Algebra and Logic, 2007, 46:2, 120–133

Реферативные базы данных:


© МИАН, 2024