Семенов А.В.  

Об исследовании комбинаторных свойств строя знаковой цепи

В работе рассмотрены комбинаторные свойства строя знаковой цепи произвольной природы. Дается краткое описание строя, как нового математического объекта – особым образом организованного кортежа на основе данной знаковой последовательности Получены выражения для подсчета количества всех возможных разных строев для цепей с заданной длиною. Кроме того, представлены формулы вычисления числа строев с ограничением на мощность алфавита и числа вхождений отдельных компонентов цепи. Отмеченные формулы получены на основе гипотезы о взаимнооднозначном отображении множество разных строев на семейство всех неупорядоченных разбиений некоторого конечного множества. Разработана процедура генерации всех различных строев для знаковых цепей с некоторой заданной длиною, мощностью алфавита и числами вхождений отдельных компонентов цепи. Данная процедура апробирована для задачи генерации всех разных строев для цепей малой длины. Формулы для подсчета количества всех возможных разных строев для цепей с заданной длиною подтверждены результатами компьютерной  апробации путем генерации этих строев.

Full text file: Семенов текст доклада.pdf
Presentation file: Семенов презентация.pdf


To reports list