RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, номер 1, страницы 61–62 (Mi vmumm847)

Краткие сообщения

О числе $\mathrm{S}$-предполных классов в функциональной системе $P_k^\tau$

М. А. Подколзина


Аннотация: Рассматривается задача о числе предполных классов в функциональной системе $P_k^\tau$, элементами которой являются детерминированные S-функции, определенные на словах длины $\tau$, составленных из букв алфавита мощности $k$. Получена асимптотика числа предполных классов в $P_k^\tau$ при произвольном, но фиксированном $k$ и при $\tau$, стремящемся к бесконечности.
Библиогр. 6.

УДК: 519.719

Поступила в редакцию: 22.02.2008



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


© МИАН, 2024