[ММ4, дискра] лемма о неприводимом слове

Shini

Была у Лупанова на лекции такая лемма, что в неприводимом слове (минимальном, к-е допускает неоднозначное разложение) все отрезки II рода различны (т.е. те, которые не лежат внутри других - что бы это не значило). Bull-Shit. Возьмем алфавит:
A - 10001
B - 100
C - 0110
D - 001
AA=BCD=1000110001. При этом ясно (путем перебора что слово AA неприводимо. Также отрезки А не лежат внутри чего-либо, поэтому они II рода.

chmax

отрезки II рода - те слова, который являются префиксом и суффиксом каких-то слов кода

Priss

это же у Угольникова так...

chmax

это везде так
а есть альтернатива?

CokpaT

Была у Лупанова на лекции такая лемма, что в неприводимом слове (минимальном, к-е допускает неоднозначное разложение) все отрезки II рода различны (т.е. те, которые не лежат внутри других - что бы это не значило).
Отрезки 2 рода - это те, которые не являются элементарными кодами. Если мы говорим, что отрезки 1 рода - это слова, которые лежат внутри других, а отрезки 2 рода - это все остальные штуки, то отсюда следует, что отрезки 2 рода не являются элементарными кодами. То есть такие определения эквивалентны. А в слове "АА" из примера кодовое слово "А" лежит в самом себе, т.е. 1 рода.
Оставить комментарий
Имя или ник:
Комментарий: